#QZH1. 李老师的相机

李老师的相机

QZH1 李老师的相机 ???

输入格式

一行 N,WN,W,分别代表狗狗的数量和相机拍照的范围。

余下 NN 行,输入 XiX_iBiB_i,代表狗狗的坐标和可爱度。

输出格式

一个数字,代表能拍到狗狗的最大可爱度和。

输入输出样例 #1

输入 #1

6 3
1 2
2 4
3 8
4 4
5 2
1000 1

输出 #1

16

说明/提示

样例说明:

对于 100%100\% 的数据,1N1051 \leq N\leq 10 ^ 50W1050 \leq W\leq 10 ^ 51Xi1051 \leq X_i\leq 10 ^ 51Bi1001\leq B_i\leq 100