Скількома способами можна потрапити на N ту сходинку, якщо можна ходити на наступну, переступати через одну і через дві сходинки, проте деякі сходинки зламані.

Вхідні дані

В першому рядку записане число N - номер сходинки на яку потрібно потрапити та K – кількість зламаних сходинок. (1 ≤ k ≤ n ≤ 60). В наступному рядку записані номери сходинок які зламані.

Вихідні дані

Вивести одне число, кількість способів якими можна потрапити на сходинку з номером N, або -1, якщо потрапити неможливо.