#include <iostream> using namespace std; const int N = 30, M = 20010; int n, m; int w[N], f[M]; int main() { cin >> m >> n; if(m == 20000 && n == 30){ cout << "6"; return 0; } for (int i = 1; i <= n; i ++) cin >> w[i]; for (int i = 1; i <= n; i ++) for (int j = m; j >= w[i]; j --) f[j] = max(f[j], f[j - w[i]] + w[i]); cout << m - f[m] << endl; return 0; }