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