문제 설명

음향 동아리가 소규모 공연 무대를 준비하고 있어요. 창고에는 길이가 제각각인 오디오 케이블 몇 가닥이 굴러다닙니다. 부원들은 이 케이블들을 '모두 같은 길이'로 잘라, 마이크와 믹서를 잇는 패치 케이블을 K개 이상 만들려고 합니다. 케이블 한 가닥에서는 정해진 길이 L짜리 조각을 (길이 ÷ L)의 몫만큼 얻을 수 있고, 자투리는 버립니다. (L보다 짧은 케이블에서는 한 조각도 못 얻습니다.) 조각이 짧을수록 더 많이 만들 수 있지만 너무 짧으면 무대 끝까지 닿지 않습니다. 그래서 필요한 개수 K개는 채우되, 한 조각이 가능한 한 길도록 만들고 싶어요. K개 이상을 만들 수 있는 한 조각의 최대 길이 L을 구하세요.

입력

출력

제약 조건

• •1 ≤ N ≤ 10,000
• •1 ≤ 각 케이블 길이 ≤ 1,000,000,000
• •1 ≤ K ≤ 1,000,000,000 (길이 1로 자르면 항상 K개 이상은 만들 수 있음)

예제

4 3
57 42 36 20

36