Thành phố Gloaming (Hoàng hôn) nổi tiếng với đường dẫn vào công viên thành phố. Các bức tượng tuyệt đẹp theo chủ đề thần thoại Hy Lạp – La Mã đặt dọc theo con đường thẳng có một sức hút không cưỡng được với mọi khách du lịch. Còn khi những tia nắng cuối cùng trong ngày xiên rọi ra khỏi bầu trời thì sương mù dày đặc, như một tấm voan trắng mềm mại từ từ rũ xuống. Bây giờ đứng cách khoảng r mét là đã không nhìn thấy mặt nhau và các bức tượng trở thành nơi lý tưởng cho các đôi nam nữ thanh niên hẹn hò.

James Bond cần gặp 2 điệp viên nội tuyến của mình để nhận các mật báo khẩn. Không muốn 2 người này nhìn thấy nhau, Bond hẹn gặp mỗi người ở một bức tượng sao cho khoảng cách giữa chúng lớn hơn r. Trên đường có n bức tượng, bức tượng thứ i ở vị trí cách đầu con đường đã d_i mét, với 1 ≤ d_1 < d_2 < … < d_n ≤ 10^9.

     *      Yêu cầu: Hãy xác định James Bond có bao nhiêu cách chọn địa điểm.

*      Dữ liệu vào:

-       Dòng đầu tiên chứa 2 số nguyên n và r (1 ≤ n ≤ 3×10^5, 1 ≤ r ≤ 10^9).

-       Dòng thứ hai chứa n số nguyên d_1, d_2, …, d_n.

*      Dữ liệu ra: Một số nguyên là số cách chọn địa điểm tìm được.