漫展打卡奖励

n, m = map(int, input().strip().split())
ms, rs = [], []
for _ in range(n):
    mi, ri = map(int, input().strip().split())
    ms.append(mi)
    rs.append(ri)
maxScore = 0
dp = [[0]*(m + 1) for _ in range(n)]
for i in range(n):
    for j in range(m + 1):
        if j >= ms[i]:
            dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - ms[i]] + rs[i])     # 能看的情况下，选择看与不看中收益大的策略
        else:
            dp[i][j] = dp[i - 1][j]      # 时间受限，第i个展看不了
print(dp[-1][-1])

import sys
n, m = map(int, sys.stdin.readline().strip().split(" "))
points = []
for i in range(n):
    m_i, r_i = map(int, sys.stdin.readline().strip().split(" "))
    points.append([m_i, r_i])
#print(points)    
# dp[i][j]: 当前已考虑i之前的所有点，剩余时间为j时的得分
dp = [[0]*(m+1) for _ in range(n+1)]
for i in range(1, n+1):
    for j in range(1, m+1):
        # 剩余时间不足
        m_i, r_i = points[i-1][0], points[i-1][1]
        if j < m_i:
            dp[i][j] = dp[i-1][j]
        else:
            dp[i][j] = max(dp[i-1][j], dp[i-1][j - m_i] + r_i)
print(dp[n][m])