AtCoder ABC129 C問題の直し

Question

前提・実現したいこと

AtCoder　ABC129 C問題について
https://atcoder.jp/contests/abc129/tasks/abc129_c
サンプルコード36個ある中で35個は通るのですが、1つだけREが出てしまいました。
何度見直しをしてもどこでエラーが発生しているのか不明です。
分かる方、ご教授お願い致します。

該当のソースコード

n,m = map(int,input().split())
a = set([int(input()) for _ in range(m)])
dp = [0]*(n+1)
INF = 1000000007
 
#初期状態定義
dp[0] = 1
if 1 not in a:
  dp[1] = 1
else:
  dp[1] = 0
 
for i in range(2,n+1):
    if i-1 not in a :
      dp[i] += dp[i-1] #n-1 段目が安全なら
    if i-2 not in a :
      dp[i] += dp[i-2] #n-2 段目が安全なら
dp[i] %= INF
 
print(dp[n])

試したこと

見直し

補足情報（FW/ツールのバージョンなど）

https://atcoder.jp/contests/abc129/tasks/abc129_c
問題です。

Answer 1

おそらく

1 0

のケースでしょう。
dp[i] %= INFのインデントがずれてます。

Comments

[labpynguin]

ありがとうございます。
[1,0]の場合を考えておりませんでした.
インデント、確かにずれていました。ご教授ありがとうございます。