#include <cstdio>
#include <algorithm>

using namespace std;

int d[10010];

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