#include<bits/stdc++.h> using namespace std; int m,n,w; int f[20005]; int main(){ cin>>m; cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&w); for(int j=m;j>=w;j--){ f[j]=max(f[j-w]+w,f[j]); } } printf("%d\n",m-f[m]); }