#include <iostream>
#include <fstream>
using namespace std;int n,W,p[1002],w[1002],a[1003][1003];
ifstream f("energii.in");
ofstream g("energii.out");
void citirea(){
f>>n>>W;
for(int i=1;i<=n;i++) f>>w[i]>>p[i];}

int main()
{  // for(int i=0;i<=1001;i++) for(int j=0;j<=1001;j++) a[i][j]=10000;
    citirea();
    for(int i=1;i<=n;i++)
    for(int x=0;x<=W;x++){
       a[i][x]=a[i-1][x];
        if(w[i]>=x)a[i][x]=max(a[i-1][x],a[i-1][x-w[i]]+p[i]);   }
 g<<a[n][W-1];
    return 0;
}