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ứ ~i~ có màu độ sáng ~s_{i}(i=1 \ldots n)~, 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á ~d~, tức là ~2~ chiếc giày thứ ~i~ và ~j(i \neq j)~ có thể được chọn nếu ~\left|s_{i}-s_{j}\right| \leq d~.

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

Dữ liệu:

• Dòng 1 chứa hai số nguyên ~n, d\left(1 \leq n \leq 2 * 10^{5} ; 1 \leq d \leq 10^{6}\right)~;
• Dòng 2 chứa ~n~ số nguyên ~s_{1}, s_{2}, s_{3}, \ldots, s_{n}\left(0 \leq s_{i} \leq 10^{6}, i=1 \ldots n\right)~.

Kết quả:

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

Ví dụ:

Sample Input 1

6 0 
3 1 5 1 1 1

Sample Output 1

2

Sample Input 2

6 2 
3 1 2 4 1 1

Sample Output 2

3

Giải thích:

Trong 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:

• Subtask 1: ~50 \%~ số test tương ứng với ~d=0~;
• Subtask 2: ~30 \%~ số test tiếp theo tương ứng với ~n \leq 1000~.
• Subtask 3: ~20\%~ số test còn lại không có ràng buộc gì.