Поламані сходинки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Скількома способами можна потрапити на N ту сходинку, якщо можна ходити на наступну, переступати через одну і через дві сходинки, проте деякі сходинки зламані.
Вхідні дані
В першому рядку записане число N - номер сходинки на яку потрібно потрапити та K – кількість зламаних сходинок. (1 ≤ k ≤ n ≤ 60).В наступному рядку записані номери сходинок які зламані.
Вихідні дані
Вивести одне число, кількість способів якими можна потрапити на сходинку з номером N, або -1, якщо потрапити неможливо.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 28%