#include
using namespace std;
int n,v,f[100005],x;
int main(){
	cin>>v>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		for(int j=v;j>=x;j--){
			f[j]=max(f[j],f[j-x]+x);
		}
	}
	cout<<v-f[v];
}