Поламані сходинки#8235
Скількома способами можна потрапити на -ту сходинку, якщо можна ходити на наступну, переступати через одну або через дві сходинки, проте деякі сходинки зламані.
В першому рядку записано два числа: — номер сходинки, на яку потрібно потрапити, та — кількість зламаних сходинок, де 1 \leq K \leq N \leq 60.
В наступному рядку записані номери сходинок, які зламані.
Виведіть одне число — кількість способів, якими можна потрапити на сходинку з номером , або -1, якщо потрапити неможливо.
Приклад 1