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