#include<iostream> #include<cstdio> using namespace std; int h,n,a[501]; bool f[45001]={1}; int main() { scanf("%d%d",&h,&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) for(int v=h;v>=a[i];v--) if(f[v-a[i]])f[v]=1; for(int i=h;i>=0;i--) if(f[i]){printf("%d",i);return 0;} }