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

Var
i,j,k:longint;
    begin
         for i:=1 to 1000 do
              for j:=1 to 1000 do       
                   for k:=1 to 10000 do             
                      if sqr(i)+sqr(j)=sqr(K)then               
                           begin                 
                                writeln(i,' ',j,' ',k);  {вывожу все тройки, можно убрать}             
                                     if i+j+k=1000 then                 
                                          begin                 
                                               writeln('! ',i,' ',j,' ',k);  {нужная тройка}                
                                                exit; {прерывание программы}                
                                          end;               
                           end;   
     end.

program cube; var a : real; begin writeln('Программа вычисляет объем куба и площадь '+ 'его боковой поверхности по длине ребра'); {I - ввод + ЗОД} repeat write('Введите длину ребра куба '); readln(a); if a<=0 then writeln('Ошибка! Длина ребра не может быть нулевой или отрицательной. '+ 'Повторите ввод.'); until a>0; {II, III - расчет и вывод} writeln('Длина ребра куба = ',a:8:3,' м'); writeln('Объем этого куба = ', (a*a*a):8:3,' м^3'); writeln('А площадь его боковой поверхности = ', (6*a*a):8:3,' м^2'); writeln('Нажмите [Enter] для завершения программы'); readln; end.