N, M = map(int, input().split())
A = [int(input()) for _ in range(M)]

MOD = 10**9 + 7

safe = [True] * (N+1)
for i in range(len(A)):
    safe[A[i]] = False

dp = [0] * (N+1)
dp[0] = 1
if safe[1]:
    dp[1] = 1

for i in range(2, N+1):
    if(safe[i]):
        dp[i] = dp[i-1] + dp[(i-2)]
        dp[i] = dp[i] % MOD
    else:
        dp[i] = 0

print(dp[N]) N, M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M int(input()) for _ in range(M) for _ in range(M) _ range(M) range M for _ in range(M) int(input()) int input() input A = [int(input()) for _ in range(M)] A [int(input()) for _ in range(M)] MOD = 10**9 + 7 MOD 10**9 + 7 10**9 10 9 7 safe = [True] * (N+1) safe [True] * (N+1) [True] True N+1 N 1 for i in range(len(A)):
    safe[A[i]] = False i range(len(A)) range len(A) len A safe[A[i]] = False safe[A[i]] safe A[i] A i False dp = [0] * (N+1) dp [0] * (N+1) [0] 0 N+1 N 1 dp[0] = 1 dp[0] dp 0 1 if safe[1]:
    dp[1] = 1 safe[1] safe 1 dp[1] = 1 dp[1] dp 1 1 for i in range(2, N+1):
    if(safe[i]):
        dp[i] = dp[i-1] + dp[(i-2)]
        dp[i] = dp[i] % MOD
    else:
        dp[i] = 0 i range(2, N+1) range 2 N+1 N 1 if(safe[i]):
        dp[i] = dp[i-1] + dp[(i-2)]
        dp[i] = dp[i] % MOD
    else:
        dp[i] = 0 safe[i] safe i 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] = dp[i] % MOD dp[i] dp i dp[i] % MOD dp[i] dp i MOD dp[i] = 0 dp[i] dp i 0 print(dp[N]) print dp[N] dp N MOD = 10**9 + 7 10**9 + 7 MOD safe = [True] * (N+1) [True] * (N+1) safe A = [int(input()) for _ in range(M)] [int(input()) for _ in range(M)] A M = map(int, input().split()) map(int, input().split()) M N, M = map(int, input().split()) map(int, input().split()) N dp = [0] * (N+1) [0] * (N+1) dp
N, M = map(int, input().split())
A = [int(input()) for _ in range(M)]

MOD = 10**9 + 7

safe = [True] * (N+1)
for i in range(len(A)):
    safe[A[i]] = False

dp = [0] * (N+1)
dp[0] = 1
if safe[1]:
    dp[1] = 1

for i in range(2, N+1):
    if(safe[i]):
        dp[i] = dp[i-1] + dp[(i-2)]
        dp[i] = dp[i] % MOD
    else:
        dp[i] = 0

print(dp[N])