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 ",m-f[m]); 13 return 0; 14 }