정원

Luba는 정원에 물을 주는 것에 대해 생각한다. 정원은 길이가 k인 선분으로 나타낼 수 있다. Luba에게는 n개의 양동이가 있으며, i-th번째 양동이를 사용하면 매시간 정원의 길이가 정확히 ai인 연속한 부분 선분에 물을 줄 수 있다. Luba는 이미 물을 준 정원의 어떤 부분에도 다시 물을 줄 수 없으며, 정원 밖의 땅에도 물을 줄 수 없다.

Luba는 정원에 가능한 한 빠르게 물을 주기 위해 양동이 중 하나를 선택해야 한다(위에서 언급했듯이, i-th번째 양동이를 선택하면 매시간 길이가 ai인 연속한 부분 선분에 물을 준다). 정원에 물을 주는 데 필요한 최소 시간을 구하도록 도와주자. Luba가 정원에 물을 주는 것이 가능하도록 항상 양동이 하나를 선택할 수 있음이 보장된다.

더 잘 이해하려면 예제를 참고한다.

입력의 첫 번째 줄에는 각각 양동이의 개수와 정원의 길이를 나타내는 두 정수 n와 k (1 ≤ n, k ≤ 100)가 주어진다.

입력의 두 번째 줄에는 n개의 정수 ai (1 ≤ ai ≤ 100)가 주어진다. 이는 i-th번째 양동이로 한 시간 동안 물을 줄 수 있는 선분의 길이이다.

이 양동이만 사용하여 정수 시간 만에 정원에 물을 주는 것이 가능한 양동이가 적어도 하나 존재함이 보장된다.

정원에 물을 주는 데 필요한 최소 시간을 하나의 정수로 출력한다.

첫 번째 테스트에서 최선의 선택은 길이가 3인 선분에 물을 줄 수 있는 양동이를 선택하는 것이다. 길이가 5인 선분에 물을 줄 수 있는 양동이는 선택할 수 없는데, 그렇게 하면 정원 전체에 물을 줄 수 없기 때문이다.

두 번째 테스트에서는 길이가 1인 선분에 물을 줄 수 있는 양동이만 선택할 수 있다.