#include <bits/stdc++.h>
using namespace std;
int v, n;
int a[20005], b[35];
int main(){
	cin >> v >> n;
	for (int i = 1; i <= n; i++)
		cin >> b[i];
	for (int i = 1; i <= n; i++)
		for (int j = v; j >= b[i]; j--)
			a[j] = a[j - b[i]] + b[i];
	cout << v - a[v] - 1;
	return 0;
}