#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 2147483646
#define inf 9223372036854775806
#define pl putchar('\n');
int n,k;
int a[55];
bool b[2000005];
int big1,big2;
int main(){
    cin>>k>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	b[a[i]]=1;
    	big1=max(big1,a[i]);
	}
	for(int i=2;i<=k;i++){
		big2+=big1;
		for(int j=big2;j>=1;j--){
			if(b[j]){
				for(int l=0;l<n;l++){
					b[j+a[l]]=1;
				}
			}
		}
	}
	int i=1;
	while(b[i])i++;
	cout<<i-1;
    return 0;
}