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