랜선 자르기

첫 줄에 가지고 있는 랜선의 개수 n 과 만들어야 하는 개수 k 가 주어지고, 둘째 줄에 n개 랜선의 길이가 주어집니다.

랜선을 잘라 길이가 모두 같은 랜선 k개 이상을 만들려고 합니다. 만들 수 있는 랜선 한 개의 최대 길이를 출력하세요. 길이는 정수입니다.

잘라서 남는 부분은 버립니다. 만들 수 없으면 0 을 출력합니다.

예시

입력

4 11
802 743 457 539

출력

200