#include<bits/stdc++.h> using namespace std; const int N=40006; int w[N],minn=0x7fff; bool f[N]; int main(){ int n,v; cin>>v>>n;minn=v; f[0]=1; for(int i=1;i<=n;i++){ cin>>w[i]; } for(int i=1;i<=n;i++){ for(int j=v;j>=w[i];j--){ if(!f[j])f[j]=f[j-w[i]]; if(f[j]&&minn>v-j)minn=v-j; } } cout<<minn; }