#include <iostream>
#include <cstdio>
using namespace std;
int N,G;
int vGreutate[10001],vProfit[10001],dp[10001];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);

    scanf("%d%d",&N,&G);

    for(int i=1; i<=N; i++)
        scanf("%d%d",&vGreutate[i],&vProfit[i]);

    for(int i=1; i<=N; i++)
    {
        for(int j=G; j>=vGreutate[i]; j--)
            dp[j]=max(dp[j],dp[j-vGreutate[i]]+vProfit[i]);
    }
    printf("%d",dp[G]);

    return 0;
}