dalao求调（: 悬关

#include <cstdio>
const int maxn=1005;
int v[maxn],w[maxn];
int ans=0;
int tmp=1;
int n,V;
void dfs(int a[],int len,int sumv,int sumw){
	if(sumv>V) return;
	if(tmp==a[len]) return;
	if(sumw>ans) ans=sumw;
	for(int d=1;d<=n;d++) dfs(d,len+1,sumv+v[d],sumw+w[d]); 
	tmp++;
} 
int main(){
	scanf("%d%d",&V,&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
	int a[maxn];
	dfs(a,0,0,0);
	printf("%d\n",ans);
	return 0;
}