#include <bits/stdc++.h> using namespace std; int v,n; int a[50]; int f[20010]; int main(){ cin>>v>>n; for(int i=1;i<=n;++i){ cin>>a[i]; } for(int i=1;i<=n;++i){ for(int j=v;j>=a[i];--j){ if(f[j]<f[j-a[i]]+a[i])f[j]=f[j-a[i]]+a[i]; } } cout<<v-f[v]<<endl; return 0; }