#include <fstream>
#include <algorithm>
#define N 5010
using namespace std;
typedef long long ll;
ifstream cin("polypeptide.in");
ofstream cout("polypeptide.out");
ll f[N]={0};
ll a[N]={0};
ll mod=1005060097;
int m,n;
void read()
{
	int i;
	cin>>m>>n;
	//cout<<m<<' '<<n<<endl;
	for(i=1;i<=n;i++)cin>>a[i];
}
void work()
{
	int i,j;
	f[0]=1;
	for(j=1;j<=m;j++)
	{
		for(i=1;i<=n;i++)
		{
			if(j>=a[i])
			{
				f[j]+=f[j-a[i]];
				f[j]%=mod;
			}
		}
	}
	cout<<f[m]<<endl;
}
int main()
{
	read();
	work();
	return 0;
}