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

25
0
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат

Похожие вопросы

Интересные статьи из справочника

Форму набора каждый выбирает сам – по возможностям или по желанию. Спешим обрадовать: у коммерции тоже есть плюсы.
4890 +40
0
Где лучше всего студентам живется?
4617 +34
1
Несколько способов, которые помогут обратить критику себе на пользу. Проверено — работают.
412 +31
0
Сегодня вы студент, а завтра уже нет. Как вернуться к учебе после отчисления?
5706 +27
0
Низкие баллы по ЕГЭ - это вовсе не приговор. Как быть и куда податься после проваленных экзаменов - читайте в нашем материале.
9272 +26
0
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 31 538 авторам
Первые отклики появятся уже в течение 10 минут