#include<bits/stdc++.h>

using namespace std;

ifstream f("rucsac.in");
ofstream gr("rucsac.out");

int n,gmax,s[10001],g[5001],v[5001];
int main()
{
    f>>n>>gmax;
    for(int i=1;i<=gmax;++i)
        s[i]=-4;
    for(int i=1;i<=n;++i)
        f>>g[i]>>v[i];
    for(int i=1;i<=n;++i)
        for(int j=gmax;j>=0;--j)
    {
        if(s[j]>=0)
        if(s[j+g[i]]<s[j]+v[i])
        {
            s[j+g[i]]=s[j]+v[i];
        }
    }
    gr<<s[gmax];
}