Вася каждый день поднимается по одной и той же лестнице. Одним шагом он может встать на следующую ступеньку или перешагнуть через одну ступеньку. Он уже знает, сколькими способами он может подняться на верхнюю ступеньку. Но недавно он обнаружил, что некоторые ступеньки обветшали, и ступать на них небезопасно. Он составил список таких ступенек, и теперь интересуется, сколькими способами можно подняться по лестнице, не наступая на эти ступеньки.
Входные данные
В первой строке вводится одно натуральное число N (N ≤ 40): количество ступенек.
Во второй строке вводится одно натуральное число K (K ≤ N): количество опасных ступенек.
В третьей строке вводятся K различных натуральных чисел в диапазоне от 1 до N: номера опасных ступенек.
Выходные данные
Выведите одно число: количество способов попасть на N-ю ступеньку.
Примеры
входные данные
10
3
5 1 2
выходные данные
0
входные данные
3
1
2
выходные данные
1

15 Июл 2019 в 19:44
353 +1
0
Ответы
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 82 685 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир