代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	int T,m;
	cin>>T>>m;
    int  t[m+10]={0},v[m+10]={0};
    int dp[T+10]={0};
	
	for(int i=1;i<=m;i++){
        cin>>t[i]>>v[i];
		for(int j = t[i];j<=T;j++){	
				dp[j] = max(dp[j] ,dp[j-t[i]]+v[i]) ;
			
		}
	}
	cout<<dp[T]; 
	
	return 0;
}