1011: 偷？窃！
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
“窃书不能算偷……窃书！……读书人的事，能算偷么？”
----孔乙己
有$n$栋房屋在一条道路上，这条道路可看作数轴，对于每栋房屋，我们知道它的坐标$X_i$和存放的钱数$W_i$。
你手头有些缺钱，而你又有着高超的窃术，因此当你经过一栋房屋时你就窃走了该房屋存放的所有的钱。
你现在处于坐标$x$处，你有一辆车，车里的汽油足够你行驶$k$公里（每公里在数轴上表示为一个单位长度）。
在不中途给车加油的前提下，你最多能窃走多少钱？
你可以随意改变方向，但显然在你窃走一栋房屋存放的钱后再经过这栋房屋时不能再次从这栋房屋窃取钱财。
输入
第一行，三个整数，表示$n$，$x$，$k$。
接下来$n$行，每行两个整数，表示$X_i$，$W_i$。
输出
一个整数，表示在不中途给车加油的前提下，你最多能窃走的钱数。
样例输入 复制
#1
4 0 3
-4 10
-1 1
1 1
4 10
#2
4 0 4
-4 10
-1 1
1 1
4 10
#3
4 3 7
0 9
4 1
5 5
7 8
#4
7 4 10
1 5
-7 5
-5 9
-4 3
2 3
10 5
-2 5样例输出 复制
#1
2
#2
11
#3
15
#4
25提示
对于100%的数据：
$1 \leq n \leq 10^5$
$-10^6 \leq X_i,x \leq 10^6$
$1 \leq W_i,k \leq 10^9$
数据保证每栋房屋的坐标不同，起点$x$处没有房屋。