MOD=10**9+7
K=int(input())
N=int(input())
dp=[0]*(K+1)
dp[0]=1
x=list(map(int,input().split()))
for i in range(K):
    for xx in x:
        if i+xx<=K:
            dp[i+xx]+=dp[i]
            dp[i+xx]%=MOD
print(dp[K])