//#include<cmath>
#include<iostream>
#include<cstdio>
using namespace std;
	int v,n;
	int a[20001]={0};
	int p[31][20001]={0};
int main(){
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
	cin>>v>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=v;j++){
			p[i][j]=p[i-1][j];
			if(j-a[i]>=0)
			p[i][j]=max(p[i-1][j],p[i-1][j-a[i]]+a[i]);
		}
	}
	cout<<v-p[n][v];
	///for(int i=1;i<=n;i++){
	//	for(int j=1;j<=v;j++){
	//		cout<<p[i][j];
	//	}
	//	cout<<endl;
	//}
	return 0;
}