Лестница с заклеенными ступеньками

В школе после ремонта на лестнице от первого до второго этажа некоторые ступеньки заклеили лентой: наступать на них нельзя.

Ты стартуешь перед лестницей (позиция 0) и хочешь попасть на площадку второго этажа (позиция n). За один шаг можно подняться ровно на 1 или ровно на 2 ступеньки. Приземляться на заклеенные ступеньки нельзя. Через них «перешагивать» можно.

Посчитай, сколькими разными способами можно добраться до позиции n. Так как способов может быть очень много, выведи ответ по модулю 1_000_000_007.

Формат ввода:

• В первой строке два целых числа n и k — номер верхней площадки и количество заклеенных ступенек.
• Во второй строке записаны k различных целых чисел a1, a2, ..., ak — номера заклеенных ступенек.

Формат вывода:

• Одно целое число — количество способов добраться до позиции n по модулю 1_000_000_007.

Ограничения:

• 1 ≤ n ≤ 200000
• 0 ≤ k ≤ min(200000, n−1)
• 1 ≤ ai ≤ n−1
• Все ai различны
• Позиции 0 и n никогда не заклеены

Пример: Ввод:

5 1
2

Вывод:

2