Петрик П'яточкін хоче дістати яблуко, яке висить на висоті N ( N >=1) метрів. Для цього йому потрібно зв'язати кілька жердин, довжини яких він знає. Таких жердин у нього М. (М >=1), кожна має довжину Lі. Яку найменшу кількість жердин йому потрібно зв'язати щоб дістати яблуко? Вважати, що жердини монтуються стик в стик, тобто при зв'язуванні жодний сантиметр жодної жердини не втрачається.
Технічні умови. Програма Petro читає з клавіатури рядок чисел через пропуск: N, M, L1 ,L2, ..., LM Програма виводить єдине число - шукану величину. Якщо яблуко дістати неможливо, програма повинна вивести 0.
Приклади
Введення 10 5 1 3 4 3 6
Виведення 2
Введення 10 5 1 1 1 1 1
Виведення 0
© LIKT 1998-2018