题目描述

又是一个炎热的夏天，Bessie感觉差不多要热疯了，它想找一段茂盛的草场避暑。牧场里面有 $N（1 ≤ N ≤ 10^5）$个点有茂盛的草场，其它的点没有牧草，所有点都在同一条坐标直线上，这 N 个点都有两个数据：分别表示这个点的牧草的茂盛程度 $g_i（1 ≤ g_i ≤ 10^4）$和坐标 $x_i （0 ≤ x_i ≤ 10^6）$。Bessie想找到一个这样的点（不一定是有牧草的点）避暑：这个点的前后长度均为 K（1 ≤ K ≤ 2*10^6）的范围内茂盛程度之和最大，你能帮助它找到这个点吗？

输入格式

第一行，两个整数N 和 K；

第二至第N + 1 行，每行两个整数 $g_i$ 与 $x_i$，分别代表第 i 个草场的茂盛程度和位置。

输出格式

一个整数代表找到长度为k 的最大茂盛程度之和。

样例输入/输出

4 3 
4 7 
10 15
2 2 
5 1

11

数据规模与提示

最后贝西选择在位置x = 4，这样它就把位置 x = 1，x = 2，x = 7 三个草场包括进去了。