#include <iostream>
#include <stdio.h>
using namespace std;struct produs{int g,p;};produs v[5069];int main(){int profit[11337];int m,k,n;FILE *in,*out;in=fopen("rucsac.in","r");fscanf(in,"%d%d",&n,&k);for(int i=1;i<=n;i++){fscanf(in,"%d%d",&v[i].g,&v[i].p);}for(int i=1;i<=k;i++) profit[i]=-1;profit[0]=0;for(int i=1;i<=n;i++){for(int j=k-v[i].g;j>=0;j--){if(profit[j]!=-1&&profit[j]+v[i].p>profit[j+v[i].g])profit[j+v[i].g]=profit[j]+v[i].p;}}out=fopen("rucsac.out","w");int maxim=-1;for(int i=1;i<=k;i++){if(profit[i]>maxim) maxim=profit[i];}fprintf(out,"%d",maxim);return 0;}