ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 102. Бинарный и тернарный поиск > задача:


Забор

Задачи раздела

• Все любят уравнения
• Забор
• Ларьки
• Левый двоичный поиск
• Лес и поле
• Макс и высокая кухня
• Правый двоичный поиск
• Принтеры
• Сердечко
• Станция

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Забор
Забор
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

После рабочего дня Иван пытается возвести вокруг своего участка новый забор.

Он уже подсчитал, что ему понадобится N досок одинаковой ширины и высоты. В сарае у Ивана нашлось M досок нужной ширины, но высота у них разная: у i-й доски она равна Xi сантиметров. Иван может распиливать имеющиеся доски, но только на куски целочисленной длины (на китайской рулетке Ивана не отмечены миллиметры).

Разумеется, Иван хочет, чтобы его новый забор был как можно выше. Помогите ему узнать, забор какой максимальной высоты он сможет построить из имеющихся у него досок.

Входные данные

Входной поток в первой строке содержит два целых числа N и M (1 ≤ N, M ≤ 104) — соответственно требуемое количество досок в заборе и количество имеющихся у Ивана досок.

Вторая строка содержит M целых чисел Xi (1 ≤ Xi ≤ 109), — размеры имеющихся досок.

Выходные данные

Выведите одно целое число — максимальную высоту забора. Если из имеющихся досок невозможно построить забор, выведите число 0.

Примеры

Входные данные
6 8
100 99 95 105 103 102 96 101
Выходные данные
99
Входные данные
8 5
100 75 100 88 93
Выходные данные
46
Входные данные
10 1
9
Выходные данные
0
Для отправки решений необходимо выполнить вход.

www.contester.ru