Петя Пяточкин хочет достать яблоко, висящее на высоте 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
a,b,c: integer;
begin
write('введите первую сторону треугольника ');
readln(a);
write('введите вторую сторону треугольника ');
readln(b);
write('введите третью сторону треугольника ');
readln(c);
if (a<0) or (a<0) or (b<0) then write('такого треугольника не существует ') else
if (a<>b) and (b<>c) then write('треугольник разносторонний') else
if (a=b) and (b=c) then write('треугольник равносторонний') else
if (a=b) or (a=c) or (b=c) then write('треугольник равнобедренный');
writeln;
end.