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