랜선 자르기

문제 설명

K개의 랜선을 가지고 있습니다. 이 랜선들을 잘라서 N개의 같은 길이의 랜선을 만들려고 합니다. 만들 수 있는 랜선의 최대 길이를 구하세요.

입력 형식

첫 줄: K N (공백 구분)

다음 K줄: 각 랜선의 길이

출력 형식

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

제약 조건

• 1 ≤ K ≤ 10,000
• 1 ≤ N ≤ 1,000,000
• 랜선 길이는 2^31-1 이하의 자연수

예시 설명

200cm로 자르면 802/200=4, 743/200=3, 457/200=2, 539/200=2로 총 11개를 만들 수 있습니다.