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