学步园

#include<iostream>
#include<cstdio>
using namespace std;
inline int read(){  
    int x=0,f=1;char ch=getchar();  
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}  
    while(ch>='0'&&ch<='9'){x*=10;x+=ch-'0';ch=getchar();}  
    return x*f;  
}
int n,v,a[5001];
bool can[50001];
int main(){
	v=read();n=read();can[0]=1;
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=n;i++)
		for(int j=v;j>=0;j--)
			if(can[j]&&j+a[i]<=v)can[j+a[i]]=1;
	for(int j=v;j>=0;j--)
		if(can[j]){printf("%d",j);return 0;}
}