문제

ITBT관의 계단에는 번째 칸부터 번째 칸까지 총 개의 칸이 있다.

로하는 현재 1층 바닥, 즉 번째 칸에 서 있다. 로하는 계단을 한 번에 칸 또는 칸씩 오를 수 있다.

단, 계단의 칸 중 개의 칸은 부서진 칸이다. 부서진 칸에는 오를 수 없다. 부서진 칸은 번째 칸이다.

로하는 번째 칸에서 번째 칸까지 오르는 경우의 수가 궁금해졌다. 로하를 위해, 번째 칸까지 오르는 경우의 수를 구해 주자. 단, 답이 너무 커질 수 있으므로, 경우의 수를 로 나눈 나머지를 알아내라.

입력

첫째 줄에 계단의 칸 개수 과 부서진 칸의 개수 이 공백으로 구분되어 주어진다.

이후 개의 줄에 걸쳐, 개의 줄 중 번째 줄에는 부서진 칸 가 주어진다.

출력

번째 칸까지 오르는 경우의 수를 로 나눈 나머지를 출력한다.

노트

1번 예제의 경우, 다음 4가지의 경우의 수가 있다.