#include<bits/stdc++.h>
#define int long long
using namespace std;
int V,n,a[1100000];
vector<bool> vis;
int dfs(int leftw){
	for(int i=1;i<=n;i++){
		if(vis[i]==false){
			if(leftw<a[i]){
				return leftw;
			}else{
				break;
			}
		}
	}
	int ret=0x3f3f3f3f;
	for(int i=1;i<=n;i++){
		if(vis[i]==false&&a[i]<=leftw){
			vis[i]=true;
			ret=min(ret,dfs(leftw-a[i]));
			vis[i]=false;
		}
	}
	return ret;
}
signed main(){
	ios::sync_with_stdio(false);
	cin>>V>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		vis.push_back(false);
	}
	sort(a+1,a+1+n);
	cout<<dfs(V);
	return 0;
}