#include <iostream>
#include <cstdio>

using namespace std;


int dp[100];


void Citire(int &n, int &gmax)
{
    int g[10000],v[10000];
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d %d",&n,&gmax);
    for (int i=1; i<=n; i++)
    {

        scanf("%d %d",&g[i], &v[i]);
        for (int j=gmax; j>=g[i]; j--)
        {
            dp[j]=max(dp[j],dp[j-g[i]]+v[i]);
        }
    }
    printf("%d",dp[gmax]);
}


int main()
{
    int n,gmax;
    Citire(n,gmax);
    return 0;
}