Məsələlər
Поламані сходинки
Поламані сходинки
Скількома способами можна потрапити на N ту сходинку, якщо можна ходити на наступну, переступати через одну і через дві сходинки, проте деякі сходинки зламані.
Giriş verilənləri
В першому рядку записане число N - номер сходинки на яку потрібно потрапити та K – кількість зламаних сходинок. (1 ≤ k ≤ n ≤ 60).В наступному рядку записані номери сходинок які зламані.
Çıxış verilənləri
Вивести одне число, кількість способів якими можна потрапити на сходинку з номером N, або -1, якщо потрапити неможливо.
Nümunə
Giriş verilənləri #1
5 2 1 4
Çıxış verilənləri #1
3