#include<cstdio>
using namespace std;
int n,v,w[200020],f[200020];
int main()
{
scanf("%d%d",&v,&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
for (int i=1;i<=n;i++)
{
for (int j=v;j>=1;j--)
{
if (j-w[i]>=0)
f[j]=f[j]>f[j-w[i]]+w[i]?f[j]:f[j-w[i]]+w[i];
}
}
printf("%d",v-f[v]);
return 0;
}