#include<。。。。。。>
#define int long long
using namespace std;
int w[120000],f[120000];
main(){
	int n,v;
	cin>>v>>n;		
	for(int i=1;i<=n;i++){
		cin>>w[i];
		for(int j=v;j>=w[i];j--){
			f[j]=max(f[j],f[j-w[i]]+w[i]);
		}
	}
	cout<<v-f[v];
	return 0;
}