题目描述

输入/输出例子1

7 4 10
2 6
5 -3
10 3
11 -3
13 1
17 6
20 2

2

输入/输出例子2

7 4 20
2 6
5 -3
10 3
11 -3
13 1
17 6
20 2

-1

样例解释

【输入输出样例 1 说明】 

花费 2 个金币改进后，小 R 的机器人依次选择的向右弹跳的距离分别为 2，3，5，3，4， 3，先后到达的位置分别为 2，5，10，13，17，20，对应 1, 2, 3, 5, 6, 7 这 6 个格子。这些格 子中的数字之和 15 即为小 R 获得的分数。

【输入输出样例 2 说明】 

由于样例中 7 个格子组合的最大可能数字之和只有 18 ，无论如何都无法获得 20 分。