Nhóm bạn của Kefa

Kefa muốn ăn mừng khoản lương lớn đầu tiên bằng một bữa tiệc ở nhà hàng, nhưng anh cần có bạn đi cùng.

Kefa có $n$ người bạn. Mỗi người bạn $i$ có hai thông số: số tiền $m_i$ mà người đó đang có và độ thân thiết $s_i$ đối với Kefa.

Kefa muốn chọn một nhóm bạn sao cho không ai trong nhóm cảm thấy nghèo. Một người bạn cảm thấy nghèo nếu trong nhóm tồn tại một người khác có nhiều hơn người đó ít nhất $d$ đơn vị tiền. Nói cách khác, nhóm được chọn là hợp lệ khi hiệu giữa số tiền lớn nhất và số tiền nhỏ nhất trong nhóm nhỏ hơn $d$.

Trong tất cả các nhóm hợp lệ (nhóm có thể chỉ gồm một người), hãy tìm tổng độ thân thiết lớn nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $d$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $m_i$ và $s_i$ mô tả người bạn thứ $i$.

Dữ liệu ra

• In ra một số nguyên là tổng độ thân thiết lớn nhất có thể đạt được.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le d\le {10}^9$
• $0\le m_i,s_i\le {10}^9$

Ví dụ