Mô tả và yêu cầu

Vào dịp nghỉ hè, Nam làm thêm ở một quán ăn gần nhà để tích lũy kinh nghiệm và có tiền
mua sách vở cho năm học mới. Những lúc rảnh rỗi cậu ta thường tìm hiểu về những đồ dùng
xung quanh. Cảm thấy thích thú về những thông tin tìm hiểu được về đũa, cậu ta đọc to:
“Đũa là dụng cụ ăn uống truyền thống ở Đông Á và Việt Nam. Đũa có thể được làm bằng
gỗ, tre, kim loại, ngà voi, ngày nay còn được làm bằng chất dẻo. Khi nói đến đũa người ta
thường nghĩ đến đôi đũa gồm 2 chiếc có độ dài bằng nhau….”
Đúng lúc này ông chủ đưa đến cho Nam một bó gồm 𝑛 chiếc đũa, chiếc thứ 𝑖 có chiều dài
𝐿𝑖 và yêu cầu Nam lấy ra các đôi đũa sao cho mỗi đôi được lấy có chiều dài 2 chiếc lệch nhau
không được vượt quá 𝑑.
Yêu cầu: Hãy cho biết số lượng đôi đũa Nam có thể lấy ra nhiều nhất là bao nhiêu?

Dữ liệu vào

+ Dòng đầu tiên ghi 2 số nguyên dương 𝑛, 𝑑 (2 ≤ 𝑛 ≤ 2000; 1 ≤ 𝑑 ≤ 109)
+ Dòng tiếp theo ghi 𝑛 số nguyên dương 𝐿1, 𝐿2, … ,𝐿𝑛 (1 ≤ 𝐿𝑖 ≤ 109; 𝑖 = 1. .𝑛)
Kết quả: Ghi một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Input                     Output
                               6 2                        2
                               11 13 13 17 14 20
    Giải thích: Có thể chọn được 2 đôi đũa là (11,13) và (13,14); chiếc đũa có độ dài 17 và 20
không thể ghép với bất kỳ chiếc nào khác để trở thành đôi đũa thỏa mãn yêu cầu bài toán.