#include<bits/stdc++.h> using namespace std; int a[35] , f[20005]; int main() { int n , m; cin >> m >> n; for(int i = 1;i <= n;i++) cin >> a[i]; for(int i = 1;i <= n;i++) { for(int j = m;j >= a[i];j--) f[j] = max(f[j] , a[i] + f[j - a[i]]); } cout << m - f[m] <<endl; return 0; }