#include <bits/stdc++.h>
#include <unistd.h>
using namespace std;
struct YAO{
	int time,jiazhi;
};
YAO a[100];
int shijian,keshu,f[10000];
int main()
{
	cin>>shijian>>keshu;
	for(int i=0;i<keshu;i++)
		cin>>a[i].time>>a[i].jiazhi;
	for(int i=0;i<keshu;i++)
		for(int j=shijian;j>=a[i].time;j--) 
			f[j]=max(f[j],f[j-a[i].time]+a[i].jiazhi);
	cout<<f[shijian-1];
	return 0;
}

另外，第5个点输入：

123
123

是怎么回事？

又输出：

2558

又是怎么回事？

蒟蒻表示没看懂QwQ