91分求调

#include<bits/stdc++.h>
using namespace std;
const int MAXN=12811;
long long x[MAXN],y[MAXN];
long long f[MAXN];
int main(){
	int t,m;
	cin>>m>>t;

	for(int i=1;i<=m;i++){
		cin>>x[i]>>y[i];
	}

	for(int i=1;i<=m;i++){
		for(int j=t;j>=x[i];j--){
			f[j]=max(f[j],f[j-x[i]]+y[i]);
		}
	}
	cout<<f[t]<<endl;
	return 0;
}