#include <bits/stdc++.h>
using namespace std;
int m, n;
int f[20010];
int w[40];
int main() {
  int i, j;
  scanf("%d%d", &m, &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &w[i]);
  }
  for (i = 1; i <= n; i++) {
    for (j = m; j >= w[i]; j--) {
      if (i == j)
        i++;
      else if (f[j] < f[j - w[i]] + w[i]) {
        f[j] = f[j - w[i]] + w[i];
      }
    }
  }
  printf("%d\n", m - f[m]);
}
