Верёвки для палатки


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

У скаутов в Караколе есть n верёвок. Нужно получить ровно k кусков одинаковой целой длины (от верёвки можно отрезать несколько кусков, остатки выбрасываются). Какой наибольшей длины могут быть куски? Если получить k кусков нельзя, выведите 0.

Формат ввода

В первой строке даны n и k. Во второй — длины верёвок.

Формат вывода

Выведите наибольшую длину куска или 0.

Ограничения

1 ≤ n ≤ 10⁵, 1 ≤ k ≤ 10¹⁴ , 1 ≤ aᵢ ≤ 10⁹.

Примеры

Пример 1

Ввод:

3 5
10 7 4

Вывод:

3
Пример 2

Ввод:

2 100
3 3

Вывод:

0

Комментарии

Еще нет ни одного комментария.