#include<iostream> using namespace std; int w[20001],dp[31][20001]; int main(){ int v,n; cin>>v>>n; for(int i=1;i<=n;i++){ cin>>w[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=v;j++){ if(j-w[i]>=0){ dp[i][j]=max(dp[i-1][j-w[i]]+w[i],dp[i-1][j]); } else dp[i][j]=dp[i-1][j]; } } cout<<v-dp[n][v]<<endl; return 0; }