Sınıq pilləkənlər#8235

Sınıq pilləkənlər

1 saniyə
64 meqabayt
Asan

Sən -ci pilləyə neçə fərqli üsulla çata bilərsən, əgər hər dəfə növbəti pilləyə, bir pillə və ya iki pilləni keçərək irəliləyə bilirsənsə, lakin bəzi pillələr qırılıbsa?

Giriş

Birinci sətirdə — çatmalı olduğun pillənin nömrəsi və — qırıq pillələrin sayı verilir. (1 \leq K \leq N \leq 60). Növbəti sətirdə qırıq pillələrin nömrələri göstərilir.

Çıxış

Bir ədəd çıxarın: nömrəli pilləyə çata biləcəyiniz üsulların sayı. Əgər çatmaq mümkün deyilsə, \textbf{-1} çıxarın.

Nümunələr

Nümunə 1

Loading
Loading