### 问题描述 一条线上有 $N$ 个城市。对于每个城市 $i$，乐乐知道它的坐标 $x_i$ 和居民的财富 $w_i$。 乐乐是个强盗，初始时他有一辆车停在坐标 $X$ 处，这辆车有足够的汽油可以让他行驶 $K$ 公里 $(每公里在坐标轴上表示一个单位)$。当他经过一个城市时，他会偷走城市居民所有的钱。 现在乐乐想知道他能偷到的最大总金额是多少？他可以随意改变方向，但不能两次抢劫同一个城市。 请注意：城市的坐标是不同的。起点 $X$ 处没有城市。 ### 输入格式 第一行包含三个整数 $N$、$X$ 和 $K$。 接下来的 $N$ 行中，每行包含两个整数 $x$ 和 $w$，表示一个城市的坐标和居民的财富。 ### 输出格式 输出一个正整数，表示能偷到的最大总金额。 ### 样例输入 ``` 4 0 4 -4 10 -1 1 1 1 4 10 ``` ### 样例输出 ``` 11 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$-10^6 \leq x_i, X \leq 10^6$，$0 \leq K \leq 10^9$，$1 \leq w_i \leq 10^9$。