1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int n,m,w[31],f[30001]; 5 int main() 6 { 7     scanf("%d%d",&m,&n); 8     for(int i=1;i<=n;i++) scanf("%d",&w[i]); 9     for(int i=1;i<=n;i++)10       for(int v=m;v>=w[i];v--)11         f[v]=max(f[v-w[i]]+w[i],f[v]);12     printf("%d\n",m-f[m]);13     return 0;14 }