rt，蒟蒻coder想用Python写写完全背包的板子找找以前的感觉。但是已经把存储采药时间和价值的数组都优化掉了，最后两个点还是一个T了一个MLE。

t, m = map(int, input().split())
dp = [0 for _ in range(t + 1)]
for i in range(1, m + 1):
    time, value = map(int, input().split())
    for j in range(time, t + 1):
        dp[j] = max(dp[j], dp[j - time] + value)
print(dp[t])