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