eolymp
bolt
Try our new interface for solving problems
Məsələlər

Поламані сходинки

Поламані сходинки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Скількома способами можна потрапити на 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