0pts

#include<bits/stdc++.h>
using namespace std;
int a[35],dp[20005];
int main(){
	int v,n;cin>>v>>n;
	for(int i=1;i<=n;i++)  cin>>a[i];
	for(int i=1;i<=n;i++){
		for(int j=v;i>=a[i];i--){
			//物品重量的最大化等于剩下的最小化 
			if(dp[j]<dp[j-a[i]]+a[i]){
                dp[j]=dp[j-a[i]]+a[i];
            }
		}
	}cout<<v-dp[v];
	return 0;
}