f = open("rucsac.in", "r")
gout = open("rucsac.out", "w")
n, g = map(int, f.readline().split())
d = [0 for i in range(g+10)]
for i in range(n):
    w, p = map(int, f.readline().split())
    for j in range(g-w, -1, -1):
        if d[j+w]<d[j]+p:
            d[j+w]=d[j]+p
gout.write(str(d[g]))