Sınıq pilləkənlər
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Sən N-ci pilləyə neçə fərqli üsulla çata bilərsən, əgər hər dəfə bir və ya iki pillə irəliləyə bilirsənsə, lakin bəzi pillələr qırılıbsa?
Giriş məlumatları
Birinci sətirdə N - çatmalı olduğun pillənin nömrəsi və K - qırıq pillələrin sayı verilir. (1 ≤ k ≤ n ≤ 60). Növbəti sətirdə qırıq pillələrin nömrələri göstərilir.
Çıxış məlumatları
Bir ədəd çıxarın: N nömrəli pilləyə çata biləcəyiniz üsulların sayı. Əgər çatmaq mümkün deyilsə, -1 çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 27%