Сломанные ступеньки

Сколько существует способов добраться до N-ой ступеньки, если можно шагать на следующую, перепрыгивать через одну или через две ступеньки, но некоторые из них сломаны.

Входные данные

В первой строке указаны два числа: N - номер ступеньки, на которую нужно попасть, и K - количество сломанных ступенек. (1 ≤ K ≤ N ≤ 60).Во второй строке перечислены номера сломанных ступенек.

Выходные данные

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

Примеры