#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;}
}
阅读全文