#include <stdio.h>
#include <string.h>
int main()
{
	int a[100], v, n, i, j, k, b[20001], t;
	scanf("%d%d", &v, &n);
	for (i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	memset(b, 0, sizeof(b));
	k = 0;
	b[0] = 1;
	for (i = 1; i <= n; i++)
	{
		t = k;
		for (j = k; j >= 0; j--)//切记一定要从后面往前面找。                   
			if (b[j] == 1 && j + a[i] <= v)                                                                     
			{
				b[j + a[i]] = 1;
				if (j + a[i] > t)
					t = j + a[i];
			}
		k = t;
	}
	printf("%d\n", v - k);
	return 0;
}

#include <stdio.h> 
#include <string.h> 
#define N 100 
int m[N][N]; //m[i][j]表示从第i个矩阵连乘到第j个矩阵的最小计算次数 
int s[N][N]; //第i个矩阵连乘到第j个矩阵时在何处断开，用于构造最优解 
int p[N];    //表示矩阵i为p[i-1]×p[i] 
 
void MatrixChain(int n) 
{ 
       int i,j,k,t,r; 
       for(i=1;i<=n;i++) 
              m[i][i]=0; 
       for(r=2;r<=n;r++) 
       { 
              for(i=1;i<=n-r+1;i++) 
              { 
                     j=i+r-1; 
                     m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; 
                     s[i][j]=i; 
                     for(k=i+1;k<j;k++) 
                     { 
                            t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j]; 
                            if(t<m[i][j]) 
                            { 
                                   m[i][j]=t; 
                                   s[i][j]=k; 
                            } 
                     } 
              } 
       } 
} 
 
void TraceBack(int i,int j) 
{ 
       if(i==j) return; 
       TraceBack(i,s[i][j]); 
       TraceBack(s[i][j]+1,j); 
       printf("Multiply A%d,%d and A%d,%dn",i,s[i][j],s[i][j]+1,j);                                               
 
} 
 
int main() 
 
{ 
       int i,n; 
       memset(m,0,sizeof(m)); 
       scanf("%d",&n); 
       for(i=0;i<=n;i++) 
              scanf("%d",&p[i]); 
       MatrixChain(n); 
       printf("%dn",m[1][n]); 
       TraceBack(1,n); 
       return 0; 
}