6008: 进阶7.5.6 苹果树

内存限制:64 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述


输入

输出

对每个测试用例,都单行输出经过 k 步可以吃到的最大苹果数量

样例输入 复制

2 1 
0 11
1 2
3 2
0 1 2
1 2
1 3

样例输出 复制

11
2

提示

本题中测试用例的最大数量为30