Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Максим пытается возвести вокруг своего дачного участка новый забор.
В сарае Максим нашёл M досок нужной ширины, но высота у них разная: у i-ой доски она равна Xi сантиметров. Максим может распиливать имеющиеся доски, но только на куски целочисленной длины (на китайской рулетке Максима не отмечены миллиметры).
Разумеется, Максим хочет, чтобы его новый забор был как можно выше. Помогите ему узнать, забор какой максимальной высоты он сможет построить из имеющихся у него досок.
Входные данные
Входной поток в первой строке содержит два целых числа N и M (1 <= N, M <= 10^4) — требуемое количество досок в заборе и количество имеющихся у Максима досок соответственно. Вторая строка содержит M целых чисел Xi (1 <= Xi <= 10^9), разделённых пробелами, — размеры имеющихся досок.
Выходные данные
Выведите одно неотрицательное целое число — максимальную высоту забора. Если из имеющихся досок невозможно построить забор, требуется вывести число 0.
Примеры
Входные данные | Выходные данные |
6 8 100 99 95 105 103 102 96 101 | 99 |
8 5 100 75 100 88 93 | 46 |
10 1 9 | 0 |
Для отправки решений необходимо выполнить вход.
|