#include<bits/stdc++.h>
using namespace std;
#define MAXN 110
#define MAXT 1010
int n,T,M;
int t[MAXN],v[MAXN],f[MAXN];
int main()
{
int i,j;
scanf("%d %d",&T,&n);
for(i=1;i<=n;++i)scanf("%d %d",&t[i],&v[i]);
for(i=1;i<=n;++i){
for(j=T;j>=t[i];--j)
f[j]=max(f[j],f[j-t[i]]+v[i]);
}
printf("%d\n",f[T]);
return 0;
}

测试详情