MOD = 10**9+7
N, M = map(int, input().split())
N += 1
A = set()
for _ in range(M):
    A.add(int(input()))
dp = [0]*N
dp[0] = 1
if 1 not in A:
    dp[1] = 1
for i in range(2,N):
    if i not in A:
        dp[i] += dp[i-1] + dp[i-2]
        dp[i] %=MOD
print(dp[-1]) MOD = 10**9+7 MOD 10**9+7 10**9 10 9 7 N, M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M N += 1 N 1 A = set() A set() set for _ in range(M):
    A.add(int(input())) _ range(M) range M A.add(int(input())) A.add A add int(input()) int input() input dp = [0]*N dp [0]*N [0] 0 N dp[0] = 1 dp[0] dp 0 1 if 1 not in A:
    dp[1] = 1 1 not in A 1 A dp[1] = 1 dp[1] dp 1 1 for i in range(2,N):
    if i not in A:
        dp[i] += dp[i-1] + dp[i-2]
        dp[i] %=MOD i range(2,N) range 2 N if i not in A:
        dp[i] += dp[i-1] + dp[i-2]
        dp[i] %=MOD i not in A i A dp[i] += dp[i-1] + dp[i-2] dp[i] dp i dp[i-1] + dp[i-2] dp[i-1] dp i-1 i 1 dp[i-2] dp i-2 i 2 dp[i] %=MOD dp[i] dp i MOD print(dp[-1]) print dp[-1] dp -1 M = map(int, input().split()) map(int, input().split()) M dp = [0]*N [0]*N dp N += 1 1 N N, M = map(int, input().split()) map(int, input().split()) N A = set() set() A MOD = 10**9+7 10**9+7 MOD
MOD = 10**9+7
N, M = map(int, input().split())
N += 1
A = set()
for _ in range(M):
    A.add(int(input()))
dp = [0]*N
dp[0] = 1
if 1 not in A:
    dp[1] = 1
for i in range(2,N):
    if i not in A:
        dp[i] += dp[i-1] + dp[i-2]
        dp[i] %=MOD
print(dp[-1])