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