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