Bò Lười

Trên một trục số có $N$ đám cỏ, đám cỏ thứ $i$ nằm ở vị trí $x_i$ và có $g_i$ đơn vị cỏ. Một con bò đứng ở một vị trí bất kỳ trên trục số và có thể di chuyển tối đa $K$ bước (sang trái hoặc phải). Con bò có thể ăn tất cả cỏ trong phạm vi $K$ bước từ vị trí đứng.

Hãy tìm vị trí đứng tối ưu để con bò ăn được nhiều cỏ nhất. In ra tổng lượng cỏ lớn nhất con bò có thể ăn được.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $g_i$ và $x_i$.

Dữ liệu ra

Một số nguyên duy nhất — tổng lượng cỏ lớn nhất có thể ăn được.

Ràng buộc

• $1\le N\le 100000$
• $1\le g_i\le 10000$
• $0\le x_i\le 1000000$
• $1\le K\le 2000000$

Ví dụ