#include <iostream>

using namespace std;

long long V;
long long n ;
long long a[110];
long long dp[110];

int main()
{
	cin >> V;
	cin >> n;
	for(int i = 1;i <= n;i++) cin >> a[i];
	for(int i = 1;i <= n;i++)
		for(int j = V;j >= a[i];j--)
			dp[j] = max(dp[j-a[i]]+a[i],dp[j]);
	cout<<V-dp[V];
	return 0;
}