第一行三个正整数 n，d，k，分别表示格子的数目，改进前机器人弹跳的固定距离，以及希望至少获得的分数。相邻两个数之间用一个空格隔开。
接下来 n 行，每行两个正整数xi,sixi,si，分别表示起点到第i个格子的距离以及第i个格子的分数。两个数之间用一个空格隔开。保证xixi按递增顺序输入。
7 4 10
2 6
5 -3
10 3
11 -3
13 1
17 6
20 2
2
【输入输出样例 1 说明】 花费 2 个金币改进后，小 R 的机器人依次选择的向右弹跳的距离分别为 2， 3， 5， 3， 4， 3，先后到达的位置分别为 2，5，10，13，17，20，对应 1, 2, 3, 5, 6, 7 这 6 个格子。这些格 子中的数字之和 15 即为小 R 获得的分数。
输入：
7 4 20
2 6
5 -3
10 3
11 -3
13 1
17 6
20 2
输出:
-1
【输入输出样例 2 说明】
由于样例中 7 个格子组合的最大可能数字之和只有 18 ，无论如何都无法获得 20 分。
【数据规模与约定】
本题共 10 组测试数据，每组数据 10 分。
对于全部的数据满足1≤n≤500000,1≤d≤2000,1≤xi,k≤109,|si|<1051≤n≤500000,1≤d≤2000,1≤xi,k≤109,|si|<105。
对于第 1，2 组测试数据，n≤10n≤10；
对于第 3，4，5 组测试数据，n≤500n≤500;
对于第 6，7，8 组测试数据，d=1d=1。