0pts玄关求调

12345678910111213141516171819#include<bits/stdc++.h>
using namespace std;
int f[1050];
int t[1050],m[105];
int n,p;
int main(){
	cin>>n>>p;
	for(int i=1;i<=p;i++){
		cin>>t[i]>>m[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=p;j>=0;j--){
			if(max(f[j],f[j-t[i]]+m[i])>n&&j-t[i]<0) continue;
			f[j]=max(f[j],f[j-t[i]]+m[i]);
		}
	}
	cout<<f[p];
	return 0;
}