Problem p03013 (python)

Fixed submission:
import sys

n,m=map(int,input().split())
broken=set(map(int,sys.stdin))

if n==1:
  print (1)
  sys.exit()
if n==2:
  if 1 not in broken and 2 not in broken:
    print (2)
  elif 2 in broken:
    print(0)
  elif 1 in broken and 2 not in broken:
    print(1)
  sys.exit()

way = [0]*n
if 1 not in broken:
  way[0]=1
if 1 not in broken and 2 not in broken:
  way[1]=2
elif 1 in broken and 2 not in broken:
  way[1]=1
for i in range(2,n):
  if i+1 in broken:
    way[i]=0
    continue
  way[i]=(way[i-1]+way[i-2])%1000000007
print(way[n-1])

Buggy submission (verdict: Runtime Error):
import sys
n,m=map(int,input().split())
if m==0:
    x=1
    y=2
    for i in range(n-2):
        if x<y:
            x+=y%1000000007
        else:
            y+=x%1000000007
    print(max(x,y)%1000000007)
    sys.exit()
a=list(int(input()) for i in range (m))

x=['']*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1
    else:
        x[1]=0
    

if m==1:
    if a[0]!=2:
	       x[1]=x[0]+1
    elif a[0]==2:
        x[1]=0


for z in range(m):
    x[a[z]-1]=0
        
if n>=3:
    for k in range(2,n):
        if x[k]!=0:
            x[k]=x[k-2]%1000000007+x[k-1]%1000000007
            
elif n==1:
    print(1)
    sys.exit()
    
elif n==2:
    print(x[0]+1)
    sys.exit()
    
print(x[n-1]%1000000007)

Buggy submission (verdict: Runtime Error):
import sys
n,m=map(int,input().split())
if m==0:
    x=1
    y=2
    for i in range(n-2):
        if x<y:
            x+=y%1000000007
        else:
            y+=x%1000000007
    print(max(x%1000000007,y%1000000007))
    sys.exit()
a=list(int(input()) for i in range (m))

x=['']*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1
    

else:
    if a[0]!=2:
	       x[1]=x[0]+1
    elif a[0]==2:
        x[1]=0


for z in range(m):
    x[a[z]-1]=0
        
if n>=4:
    for k in range(2,n):
        if x[k]!=0:
            x[k]=x[k-2]%1000000007+x[k-1]%1000000007
            
else:
    x[2]=x[1]+x[0]
print(x[n-1]%1000000007)

Buggy submission (verdict: Runtime Error):
n,m=map(int,input().split())
a=list(int(input()) for i in range (m))
x=[0]*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1

if m==1:
    if a[0]!=2:
	       x[1]=x[0]+1

if n>3:
    for k in range(2,n):
        for z in range(m):
            x[a[z]-1]=0
        x[k]=x[k-2]+x[k-1]
else:
    x[2]=x[1]+x[0]
print(x[n-1]%1000000007)

Buggy submission (verdict: Runtime Error):
n,m=map(int,input().split())
a=list(int(input()) for i in range (m))
x=[0]*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1

if m==1:
    if a[0]!=2:
	       x[1]=x[0]+1

if n>3:
    for k in range(2,n):
        for z in range(m):
            x[a[z]-1]=0
        x[k]=x[k-2]+x[k-1]
else:
    x[2]=x[1]+x[0]
print(x[n-1]%1000000

Buggy submission (verdict: Runtime Error):
n,m=map(int,input().split())
a=list(int(input()) for i in range (m))
x=[0]*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1

if m==1:
    if a[0]!=2:
	       x[1]=x[0]+1

if n>=3:
    for k in range(2,n):
        for z in range(m):
            x[a[z]-1]=0
        x[k]=x[k-2]+x[k-1]
else:
    x[2]=x[1]+x[0]
print(x[n-1]%1000000007)

Buggy submission (verdict: Runtime Error):
n,m=map(int,input().split())
a=list(int(input()) for i in range (m))
x=[0]*n
if a[0]==1:
    x[0]=0
else:
    x[0]=1

if m>=2:
	if a[0]!=2 and a[1]!=2:
		x[1]=x[0]+1

if m==1:
    if a[0]!=2:
	       x[1]=x[0]+1


for k in range(2,n):
    for z in range(m):
        x[a[z]-1]=0
    x[k]=x[k-2]+x[k-1]

print(x[n-1]%1000000007)