Петя Пяточкин хочет достать яблоко, висящее на высоте N (N >=1) метров. Для этого ему нужно связать несколько шестов, длины которых он знает. Таких шест у него М. (М >=1), каждая имеет длину Li. Какое наименьшее количество жердей ему нужно связать, чтобы достать яблоко? Считать, что шесты монтируются стык в стык, то есть при связывании ни один сантиметр ни шеста не теряется. Технические условия. Программа Petro читает с клавиатуры строку чисел через пропуск: N, M, L1, L2, ..., LM Программа выводит единственное число – искомую величину. Если яблоко получить невозможно, программа должна вывести 0.
Примеры
Введение 10 5 1 3 4 3 6
Вывод 2
Введение 10 5 1 1 1 1 1
Вывод 0

Milintin25    1   02.12.2021 17:22    1