(shoes_hb.*)

Một ngày Cristiano Ronaldo muốn đếm lại xem hiện tại mình đang có bao nhiêu chiếc giày. Sau khi kiểm tra, Ronaldo còn n chiếc giày, chiếc thứ 𝑖 có màu độ sáng 𝑠_𝑖 (𝑖 = 1 … 𝑛), số càng lớn thì màu càng sáng.

Mỗi trận đấu Ronaldo lấy ra một đôi sử dụng, sau trận đấu đó, anh tháo giày và tặng lại cho các fan hâm mộ của mình. Hai chiếc giày mà anh chọn phải có độ sáng chênh lệch nhau không quá 𝑑, tức là 2 chiếc giày thứ 𝑖 và 𝑗 (𝑖 ≠ 𝑗) có thể được chọn nếu |𝑠_𝑖 – 𝑠_𝑗| ≤ 𝑑.

Em hãy viết chương trình tính giúp Ronaldo xem với 𝑛 chiếc giày hiện có anh ấy sẽ đá được tối đa bao nhiêu trận đấu.

Dữ liệu vào:

Dòng 1 chứa hai số nguyên 𝑛, 𝑑 (1 ≤ 𝑛 ≤ 2 ∗ 10⁵; 1 ≤ 𝑑 ≤ 10⁶)

Dòng 2 chứa 𝑛 số nguyên 𝑠₁, 𝑠₂, 𝑠₃, … , 𝑠_𝑛 (0 ≤ 𝑠_𝑖 ≤ 10⁶, 𝑖 = 1 … 𝑛)

Kết quả ra: một số nguyên là kết quả của bài toán.

Ví dụ:

Giải thích ví dụ 2:

Ronaldo sẽ chọn các đôi giày có độ sáng là (3, 1), (2, 4), (1, 1). Anh cũng có thể chọn các đôi giày có độ sáng là (1, 2), (3, 4), (1, 1).

Ràng buộc:

Subtask1: 50% số test tương ứng với 𝑑 = 0

Subtask2: 30% số test tiếp theo tương ứng với 𝑛 ≤ 1000

Subtask3: 20% số test còn lại không có ràng buộc gì.