2. «Идём в поход». Специализированный информатико-математический класс, в котором

учится Петя Торопыжкин, собирается в поход. Петю назначили ответственным за продоволь-
ствие. У него имеется рюкзак с n карманами; грузоподъёмность k-го кармана равна ak кг. Сколь-
ко банок тушёнки, массой m кг каждая, он сможет взять в поход?

Формат ввода: В первой строке через пробел записаны два целых числа m и n (1 6 m 6 10,
1 6 n 6 100). В следующей строке через пробел записаны n чисел ak — грузоподъёмности
карманов рюкзака (1 6 ak 6 500).
Формат вывода: Выведите единственное целое число — количество банок тушёнки, которое
Петя сможет погрузить в свой рюкзак.
Пример
input.txt: output.txt:
2 4 4
1 2 3 4
Решение надо на любом из этих языков программирования:Pascal C++ C# java python

Есть вопросы?

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.