90pts求调

#include<bits/stdc++.h>
#define ing long long
using namespace std ;
int ti[10000001],pri[10000001];
int f[10000001];
int t,m;
signed main(){
    cin>>t>>m;
    for(int i=1;i<=m;i++){
        cin>>ti[i]>>pri[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=ti[i];j<=t;j++){
            f[j]=max(f[j],f[j-ti[i]]+pri[i]);
        }
    }
    cout<<f[t];
    return 0;
}