Задача
Малькольма Рейнольдса попросили доставить пустые контейнеры на самую отдаленную планету звездной системы. На корабле осталась только одна свободная ячейка объемом
Х, в которую можно положить контейнеры. Капитан решил сложить несколько контейнеров друг в друга. Все контейнеры имеют подобные размеры. Контейнер с меньшим объемом свободно помещается в контейнер с объемом на 3 условных единицы больше. Определите, какое наибольшее количество контейнеров может доставить капитан Рейнольдс?
Входные данные
В первой строке вводится натуральное число Х - объем свободной ячейки (груз большего объема в ячейку не поместится). Во второй строке - количество контейнеров. В третьей строке - объем каждого контейнера. Все объемы - натуральные числа, не превосходящее 100, количество контейнеров не превосходит 1000.
Выходные данные
Выведите одно число — максимальное количество контейнеров, которое сможет доставить Малькольм Рейнольдс.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
60
2
60 63 |
1 |
| 2 |
26
5
26 24 22 21 18 |
3 |
Запрещенные операторы: sort