#include<iostream>
using namespace std;
const int N=20000;
int v[N],n,V,f[N];
int main(){
cin>>V>>n;
for(int i=1;i<n+1;i++)cin>>v[i];
for(int i=1;i<n+1;i++){
for(int j=V;j>=v[i];j--){
f[j]=max(f[j],f[j-v[i]]+v[i]);
}
}
cout<<V-f[V];
return 0;
}