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