题目描述
跳房子是中国民间传统的体育游戏之一，烛龙战队版跳房子游戏的规则如下：
首先在地面确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。第i个格子到起点的距离为dis[i]，每个格子内有一个数字a[i]，表示到达这个格子能得到的分数。
玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。
小帅制造了一款弹跳机器人，机器人的默认弹跳距离为d，灵活度为g，弹跳机器人每次跳的距离为d-g到d+g之间。现在小帅想要设计一个弹跳方案来拿到最大的得分。
输入
第一行三个正整数n，d，g，分别表示格子的数目，默认弹跳距离，以及灵活度，相邻两个数之间用一个空格隔开。(1 <= n,d,g <= 2000)
接下来n行，每行两个正整数xi,si，分别表示起点到第i个格子的距离以及第i个格子的分数。(1 <= xi <= 10^9,1 <= si <= 100000)
两个数之间用一个空格隔开，保证xi按递增顺序输入。
输出
共一行，一个整数，表示可以获得的最高分。
样例输入
7 4 10
2 6
5 -3
10 3
11 -3
13 1
17 6
20 2样例输出
18