#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,t,thing[1001],time[1001],f[1001];
int i,j;
cin>>n;
cin>>t;
for(i=1;i<=n;i++)
{
cin>>thing[i]>>time[i];
}
for(i=1;i<=n;i++)
{
for(j=t;j>=time[i];j--)
{
f[j]=max(f[j],f[j-time[i]]+thing[i]);
}
}
cout<<f[t]<<endl;
return 0;
}