#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#define smax(a,b) a>b?a:b
#define loop(i,j,k) for(int i=j;i<=k;i++)
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
int v,n,a,f[20001],ans;
inline int poi(){
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
	in(v);
	in(n);
	loop(i,1,n){
		in(a);
		for(int j=v;j>=a;j--) f[j]=smax(f[j],f[j-a]+a);
	}
	out(v-f[v]);
}
int yuudachi=poi();
int main(){;}