#include <iostream>
#include <cstdio>  
using namespace std;  
int h,n,a;  
int dp[50000];  
int main(){  
	freopen("npack.in","r",stdin);  
	freopen("npack.out","w",stdout);  
	cin>>h>>n;  
	dp[0]=1;  
	for(int i=1;i<=n;i++) {  
			cin>>a;  
			for(int j=h;j>=a;j--){  
				if(dp[j-a]==1){  
				dp[j]=1;  
				}  
			} 
	}  
	for(int i=h;i>=0;i--){  
		if(dp[i]==1){  
			cout<<h-i;  
		break;  
		}  
	}  
	return 0;  
}