#include<bits/stdc++.h>
using namespace std;
int a[99999],f[99999];
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],f[j-a[i]]+a[i]);
cout<<m-f[m];
return 0;
}
//真的题解