f = open("rucsac.in")
g = open("rucsac.out", "w")
[n, G] = [int(x) for x in f.readline().split()]
ls = []
dp = [0 for x in range(G+1)]
for i in range(n):
    [x, y] = [int(j) for j in f.readline().split()]
    ls.append([x,y])
for elem in ls:
    for i in range(G, elem[0] - 1, -1):
        if dp[i] < dp[i-elem[0]] + elem[1]:
            dp[i] = dp[i-elem[0]] + elem[1]
print(dp[G])