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

Mỗi trận đấu Messi lấy ra một đôi để sử dụng, sau trận đấu anh thả giày và tặng lại cho fan. 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 ≠ j) có thể được chọn nếu |s_i - s_j| ≤ d.

Hãy viết chương trình giúp Messi 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 vào:

Dòng 1: chứa hai số nguyên n, d (1 ≤ n ≤ 2×10⁵; 1 ≤ d ≤ 10⁶)
Dòng 2: chứa n số nguyên s₁, s₂, …, s_n (0 ≤ s_i ≤ 10⁶).

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

Ví dụ

INPUT
6 0
3 1 5 1 1 1

OUTPUT
2
  

INPUT
6 2
3 1 2 4 1 1

OUTPUT
3
  

Giải thích ví dụ 2: Messi 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 ứng với d = 0.
- Subtask2: 30% số test ứng với n ≤ 1000.
- Subtask3: 20% số test còn lại không có ràng buộc thêm.