#include<iostream>
#include<algorithm>
using namespace std;
int n,m,f[20005],i,v,j;
int main()
{
scanf("%d%d",&m,&n);
for(i=0;i<n;i++){
scanf("%d",&v);
for(j=m;j>=v;j--)f[j]=max(f[j],f[j-v]+v);
}
printf("%d\n",m-f[m]);
return 0;
}