#pragma GCC optimize("O3")
#pragma GCC target("avx,avx2,sse4")
#include<cstdio>
using namespace std;
const int mod=1e9+7;
int K,N;
int dp[100001];
char x[100001];
char buf[7<<17];int sz;
inline void rd(int&N)
{
	N=0;
	for(;;)
	{
		char k=buf[sz++];
		if(k<'0')break;
		N=N*10+k-'0';
	}
}
main()
{
	fread(buf,1,7<<17,stdin);
	rd(K);
	rd(N);
	for(int i=0;i<N;i++)
	{
		int X;
		rd(X);
		x[X]=1;
	}
	dp[0]=1;
	for(int i=0;i<K;i++)
	{
		int now=dp[i];
		for(int j=1;j<=K-i;j++)
		{
			dp[i+j]+=x[j]*now;
			if(dp[i+j]>=mod)dp[i+j]-=mod;
		}
	}
	printf("%d\n",dp[K]);
}