HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Забор

Section problems

• Евклидов граф
• Ежевика
• Ежевика
• Ездец
• Жадина
• Жадина
• Забавная игра
• Забор
• Забор
• 1
• Запаковка
• Зарплата продукцией
• Звёздно-полосатый
• Змейка
• Игра с разрезанием
• КВН
• Карта

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Забор
Забор
ограничение по времени на тест
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