#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n,w,e[10001],c[10001];
long sol[10001];
int rucsac()
{
    int i ,j;
    for(i=1;i<=n;i++)
      for(j=w;j>=e[i];j--)
      sol[j]=max(sol[j],sol[j-e[i]]+c[i]);
    return sol[w];
}
int main()
{int i;
fin>>n>>w;
for(i=1;i<=n;i++)
    fin>>e[i]>>c[i];
fout<<rucsac();
}