#include <fstream>
using namespace std;
#define MAXINT 0x7FFFFFFF
int K, N;
int v[50];
int value[2000000];

int main()
{
	ifstream fin("stamps.in");
	ofstream fout("stamps.out");
	fin>>K>>N;
	for (int i = 0; i<N; i++)
	{
		fin>>v[i];
	}
	//dp
	value[0] = 0;
	for (int i = 1 ;; i++)
	{
		int temp = MAXINT;
		for (int j = 0 ;j<N ;j++)
		{
			if (i>=v[j] && temp>value[i-v[j]]+1)
			{
				temp = value[i-v[j]]+1;
			}
		}
		value[i] = temp;
		if (value[i]>K)
		{
			fout<<i-1<<endl;
			break;
		}
	}



	fin.close();
	fout.close();
	return 0;
}