#include <bits/stdc++.h>

using namespace std;

long long int rucsac[10009];
int n,W;
struct obiecte
{
        int val;
        int we;
}obj[10009];

int main()
{
    ifstream fin ("rucsac.in");
    ofstream fout ("rucsac.out");
    fin>>n>>W;
    for (int i=1;i<=n;++i)
    {
        fin>>obj[i].we>>obj[i].val;
    }
    for (int i=1;i<=n;++i)
    {
        for (int j=W;j>=obj[i].we;j--)
        {
            rucsac[j]=max(rucsac[j],rucsac[j-obj[i].we]+obj[i].val);
        }
    }
    fout<<rucsac[W];
}