#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;





int main(){
	int v,n;
	cin>>v>>n;
	int a[n];
	int dp[n+1][v+1];
	memset(dp,0,sizeof(dp));
	for(int i=0;i<=v;i++)
		dp[0][i] = v;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
		for(int j=0;j<=v;j++)
			dp[i][j] = j-a[i-1]>=0?min(dp[i-1][j],dp[i-1][j-a[i-1]]-a[i-1]):dp[i-1][j];
	cout<<dp[n][v];
	return 0;
}