#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int dp[1005];
int main(){
int n,t;
while(cin>>n>>t){
int fi,ti;
memset(dp,0,sizeof(dp));
for(int i = 1;i <=n;i++)
{
scanf("%d %d",&fi,&ti);
for(int j = t;j >= ti;j--)
{
dp[j] = max(dp[j],dp[j-ti] + fi);
}
}
cout<<dp[t]<<endl;
}
return 0;
}