Молодой растущий организм Сидор пришёл в буфет, потому что
очень хотел кушать. Его голодному взору открылись N видов пирожков одинакового размера, но
с разными начинками и, соответственно, разной цены. Наличность Сидора
составляла R рублей. Разработайте программу, определяющую на какое
максимальное количество пирожков хватит денег Сидора, если количество пирожков каждого вида в буфете бесконечно.
Входные данные: в
первой строке – 2 натуральных числа: R - количество рублей у Сидора и N - количество видов пирожков. Далее следуют N строк, каждая
из которых содержит натуральное число – стоимость пирожка в рублях. Все числа
из этой задачи не больше 1000.
Выходные данные:
единственное число – максимальное количество пирожков, которое может купить
Сидор.
Для отправки решений необходимо