k=int(input())
n=int(input())
x=list(map(int,input().split()))

c=[0 for i in range(k+200000)]
c[0]=1
for i in range(k):
	for j in x:
		c[i+j]=(c[i+j]+c[i])%1000000007
print(c[k])