#include<iostream> using namespace std; const int N = 1e4 * 2 + 10; int m, n, f[N], w[40]; int main(){ cin >> m >> n; for(int i = 0; i < n; i++){ cin >> w[i]; } for(int i = 0; i < n; i++){ for(int j = m; j >= 0; j--){ if(j >= w[i]){ f[j] = max(f[j], f[j-w[i]] + w[i]); } } } cout << m - f[m]; }