Для турнира приготовили N лент. Длина ленты с номером i равна Ai сантиметров.
Из них нужно вырезать не менее K одинаковых ленточек для медалей. Длина каждой полученной ленточки должна быть целым положительным числом сантиметров.
Каждая ленточка вырезается целиком из одной исходной ленты. Склеивать кусочки нельзя. Остатки можно не использовать; при разрезании длина не теряется.
Найдите наибольшую возможную длину одной ленточки.
Входные данные
В первой строке записаны два целых числа N K — количество исходных лент и необходимое количество ленточек.
Во второй строке записаны N целых чисел A1, A2, …, AN — длины исходных лент.
1 ≤ N ≤ 1000; 1 ≤ Ai ≤ 109; 1 ≤ K ≤ A1 + A2 + … + AN.
Таким образом, ленточек длиной 1 см всегда хватит.
Выходные данные
Выведите одно целое число — максимальную длину ленточки в сантиметрах.
| № | Входные данные | Выходные данные |
|
1
|
3 6
10 14 17
|
5
|
|
2
|
2 4
2 2
|
1
|