#include<iostream> using namespace std; int f[20005]; int v[20005]; int main () { int m,n; cin>>m>>n; for(int i=1;i<=n;i++) { cin>>v[i]; } for(int i=1;i<=n;i++) { for(int j=m;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+v[i]); } } cout<<m-f[m]; return 0; }