#include<bits/stdc++.h> using namespace std; int m,n,c[20001],dp[20001]; int main() { cin>>m>>n; for(int i=1;i<=n;i++) cin>>c[i]; for(int i=1;i<=n;i++) for(int j=m;j>=c[i];j--) dp[j]=max(dp[j],dp[j-c[i]]+c[i]); cout<<m-dp[m]; }