Trước cửa nhà Dũng có \(n\) cây hoa hồng trồng thành một dãy và đánh số \(1,\ 2,\ ...,n\) từ trái qua phải. Dũng đánh giá “độ đẹp” của những bông hoa hồng trong cây hoa hồng thứ \(i\) bằng một số nguyên dương \(a_{i}\). Nhân ngày Quốc tế Phụ nữ, Dũng muốn làm 2 bó hoa tặng mẹ và cô giáo chủ nhiệm bằng cách chọn mỗi cây hoa hồng không quá một bông hoa. Một bó hoa được gọi là đẹp nếu như “độ đẹp” của các bông hoa hồng trong bó hoa này chệnh lệch nhau không quá \(K\). Tất nhiên Dũng muốn tổng số bông hồng trong cả hai bó hoa càng lớn càng tốt.

Yêu cầu: hãy tìm số lượng bông hồng lớn nhất có thể được chọn để làm 2 bó hoa.

Dữ liệu vào:

• Dòng đầu tiên chứa chứa hai số nguyên dương \(n,\ K\ (n \leq 10^{6};K \leq 10^{9})\)

• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_{1},a_{2},\ldots,a_{n}\ (a_{i} \leq 10^{9})\).

Kết quả:

• In một số nguyên duy nhất là tổng số lượng bông hoa tối đa trong hai bó hoa.

Ràng buộc:

• Có 30% số tests ứng với 30% số điểm của bài có \(n \leq 10\)

• Có 20% số tests tiếp theo ứng với 20% số điểm của bài có \(n \leq 100\)

• Có 20% số tests tiếp theo ứng với 20% số điểm của bài có \(n \leq 5000\)

• Các tests còn lại không có ràng buộc bổ sung.

Ví dụ: