#include<bits/stdc++.h> using namespace std; int n,m,a[20005],dp[35][20005]; int main(){ memset(dp,0,sizeof(dp)); cin>>n;cin>>m; for(int i=1;i<=m;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ dp[i][a[i]]=1; for(int j=i;j<=m;j++){ dp[j][a[i]]=1; } for(int j=n;j>a[i];j--){ if(dp[i-1][j-a[i]]==1){ dp[i][j]=1; for(int z=i;z<=m;z++){ dp[z][j]=1; } } } } // for(int i=1;i<=m;i++){ // for(int j=1;j<=n;j++){ // cout<<dp[i][j]<<" "; // } // cout<<endl; // } for(int i=n;i>0;i--){ if(dp[m][i]==1){ cout<<n-i; return 0; } } return 0; } //24 6 8 3 12 7 9 7 //24 6 1 3 6 6 6 6