#include<iostream> using namespace std; int dp[1001][20001],w[1001],c[1001]; int main(){ int n,v; cin>>v>>n; for(int i=1;i<=n;i++){ cin>>w[i]; c[i]=w[i]; } for(int i=1;i<=n;i++){ //i为i个物品 for(int j=1;j<=v;j++){ //j为箱子总容量 if(j<w[i]){ dp[i][j]=dp[i-1][j]; } if(j>=w[i]){ dp[i][j]=max(dp[i-1][j],c[i]+dp[i-1][j-w[i]]); } } } cout<<v-dp[n][v]<<endl; return 0; }