std::N

// problem #60

랜선 자르기

시간 제한 1.0초

길이가 다른 랜선 K개를 잘라 같은 길이의 랜선 N개 이상을 만들 때, 가능한 최대 길이를 구하시오.

입력

첫 줄에 K, N. 이후 K개 줄에 각 랜선의 길이.

출력

만들 수 있는 최대 랜선 길이(정수).

제한

  • 1 ≤ K ≤ 10,000
  • 1 ≤ N ≤ 1,000,000
  • 1 ≤ 길이 ≤ 2^31-1

예제

입력 1
4 11
802
743
457
539
출력 1
200