#include <bits/stdc++.h>
using namespace std;
int alw;
int n; 
int list1[35];
int dp[35];
int main()
{
	int m = 0x3f3f3f3f;
	scanf("%d%d",&alw,&n);
	for (int i = 1;i <= n;i++)
	{
		scanf("%d",&list1[i]);
	}
	for (int i = 1;i <= n;i++)
	{
		if ((dp[i-1]+list1[i]) <= alw)
		{
			dp[i] = dp[i-1]+list1[i];
			if ((alw-dp[i]) < m)
			{
				m = alw-dp[i];
			}
		}
		else
		{
			dp[i] = dp[i-1];
		}
	}
	cout << m;
 }