#include<bits/stdc++.h> using namespace std; int m,n,w; int f[40]; 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],f[j]); } } printf("%d\n",f[m]); }