#include<bits/stdc++.h>
using namespace std;
int a[100001],dp[50001] = {0};
int main()
{
	int n,m;
	cin>>m>>n;
	for(int i = 1;i <= n;i ++)
	{
		cin>>a[i];
	}
	for(int i = 1;i <= n;i ++)
	{
		for(int j = m;j >= a[i];j --)
		{
			if(dp[j - a[i]] + a[i] > dp[i]) dp[j] = dp[j - a[i]] + a[i];
		}
	}
	cout<<dp[m];
	return 0;
}