#include<bits/stdc++.h> using namespace std; int main() { int m,n,whi[30000],num[30000],i,j; scanf("%d%d",&m,&n); for(i=1;i<=n;i++) { scanf("%d",&whi[i]); } for(i=1;i<=n;i++) { for(j=m;j>=whi[i];j--) { num[j]=max(num[j],num[j-whi[i]]+whi[i]); } } printf("%d",m-num[m]); return 0; }