Bài 4

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, \ldots, 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ữ (8/3), Dũng muốn làm 2 bó hoa tặng mẹ và tặng 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.

Nhập từ bàn phím

• Dòng đầu tiên chứa hai số nguyên dương $n, K$ $(n \le 10^6; K \le 10^9)$.
• Dòng thứ hai chứa $n$ số nguyên dương lần lượt là $a_1, a_2, \ldots, a_n$ $(a_i \le 10^9)$.

Hai số liên tiếp trên cùng một dòng cách nhau bằng khoảng trống (space).

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

• Có $30\%$ số tests ứng với $30\%$ số điểm của bài có $n \le 10$.
• $20\%$ số tests tiếp theo ứng với $20\%$ số điểm của bài có $n \le 100$.
• $20\%$ số tests tiếp theo ứng với $20\%$ số điểm của bài có $n \le 5000$.
• Các tests còn lại không có ràng buộc bổ sung.