막힌 계단

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

계단의 칸에 0번부터 $N$ 번까지 번호가 있다. 리우는 0번 칸에서 출발해 한 번에 1칸 또는 2칸씩 올라 $N$ 번 칸에 도착하려 한다. 그런데 계단 중 $K$ 개의 칸이 막혀 있어 밟을 수 없다.

막힌 칸을 밟지 않고 0번 칸에서 $N$ 번 칸까지 가는 방법의 수를 구한다. 오르는 순서가 다르면 다른 방법으로 센다. 도착할 수 없으면 0을 출력한다.

입력

첫째 줄에 $N$ 과 $K$ 가 공백 하나를 사이에 두고 주어진다. 둘째 줄에 막힌 칸의 번호 $K$ 개가 공백 하나씩을 사이에 두고 주어진다. 막힌 칸의 번호는 서로 다르다.

출력

첫째 줄에 방법의 수를 출력한다.

입력 1

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

10 2
2 6

출력 1

입력 2

10 1
4

출력 2