#include <stdio.h>
#include <iostream>
using namespace std;
inline int read(string n){
	int x = 0, f = 1;
	printf("%s", n.c_str());
	char c = getchar();
	while(c < '0'  ||  c > '9'){
		if(c == '-')
			f = -1;
		c = getchar();
	}
	while(c >= '0'  &&  c <= '9'){
		x = x * 10 + c - 48;
		c = getchar();
	}
	return x * f;
}
inline float input(string n){
	float x = 0, f = 1, x2 = 0, cnt = 0, i = 0;
	printf("%s", n.c_str());
	char c = getchar();
	while(c < '0'  ||  c > '9'){
		if(c == '-')
			f = -1;
		c = getchar();
	}
	while(c >= '0'  &&  c <= '9'){
		x = x * 10 + c - 48;
		c = getchar();
	}
	c = getchar();
	while(c >= '0'  &&  c <= '9'){
		x2 = x2 * 10 + c - 48;
		cnt++;
		c = getchar();
	}
	for(; i < cnt; i++)
		x2 /= 10.0;
	return (x + x2) * f;
}
void write(int n) {
    if(n < 0){
        putchar('-');
        n = -n;
    }
    if(n > 9)
		write(n / 10);
    putchar(n % 10 + '0');
	return;
}
void print(float n){
	printf("%lf\n", n);
	return;
}
int m, n, f[20010], w[40], i, j;
int main(){
    m = read("");
    n = read("");
    for(i = 1; i <= n; i++)
        w[i] = read("");
    for(i = 1; i <= n; i++)
        for(j = m; j >= w[i]; j--)
            if(f[j] < f[j - w[i]] + w[i])
                f[j] = f[j - w[i]] + w[i];
    write(m-f[m]);
    return 0;
}