#include <iostream>
#include <cstdio>

using namespace std;

int a[10005];
int n, g, m, p;

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d %d", &n, &g);
    for(int i=0;i<n;++i){
        scanf("\n%d %d", &m, &p);
        for(int j=g;j>=m;--j)
            a[j] = max(a[j], p+a[j-m]);
    }
    cout<<a[g];
    return 0;
}