n, I = map(int, input().split())
dp = [0] * (I + 1)
for _ in range(n):
    s, a = map(int, input().split())
    for i in range(I, s - 1, -1):
        dp[i] = max(dp[i], dp[i - s] + a)
print(dp[-1])