#include

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