这次用py

t, m = map(int, input().split())
# 初始化dp数组，dp[j]表示时间j内的最大价值
dp = [0] * (t + 1)

for _ in range(m):
    a, b = map(int, input().split())  # a:采摘时间，b:价值
    # 完全背包：正序遍历时间（允许重复选）
    for j in range(a, t + 1):
        dp[j] = max(dp[j], dp[j - a] + b)

print(dp[t])