#include <bits/stdc++.h>

#define pb push_back
#define ll unsigned long long int

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

vector <int> a(10005);
int N, G, W, P;

int main()
{

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    fin >> N >> G;

    while(N--) {
        fin >> W >> P;
        for(int i=G; i>=W; --i)
            a[i] = max(a[i], a[i-W] + P);
    }

    fout << a[G];

	return 0;

}