Problem
Ở trung tâm thành phố Chế có phố đi bộ - một trong những địa điểm đi bộ phổ biến nhất của người dân thành phố. Thật thú vị khi đi bộ dọc theo con phố này vì có n tượng đài vui nhộn dọc theo con phố.
Masha, một cô gái đến từ thành phố Che, thích hai nam sinh cùng trường và cô không thể lựa chọn giữa họ. Để đưa ra quyết định cuối cùng của mình, cô quyết định hẹn hò cùng lúc với cả hai chàng trai. Masha muốn chọn hai tượng đài trên phố đi bộ, gần đó các chàng trai sẽ đợi cô. Đồng thời, cô ấy muốn chọn những tượng đài như vậy để các chàng trai không nhìn thấy nhau. Masha biết rằng vì sương mù, các chàng trai sẽ chỉ nhìn thấy nhau nếu họ ở cách xa không quá r mét.
Masha tự hỏi có bao nhiêu cách để chọn hai tượng đài khác nhau để hẹn hò.
Đầu vào
Dòng đầu tiên chứa hai số nguyên n và r (2<=n<=300 000, 1<=r<=109) - số tượng đài và khoảng cách tối đa mà các chàng trai có thể gặp nhau.
Dòng thứ hai chứa n số dương d1 ... dn, trong đó di là khoảng cách từ tượng đài thứ i đến đầu phố. Tất cả các di tích được đặt ở những khoảng cách khác nhau từ đầu đường phố. Các di tích được liệt kê theo thứ tự tăng dần khoảng cách từ đầu phố (1<=d1 <d2< ... < dn<=109).
Đầu ra
In một số - số cách chọn hai tượng đài để xác định niên đại.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
Giải thích |
| 1 |
4 4
1 3 5 8
|
2 |
Trong ví dụ trên, Masha có thể chọn tượng đài 1 và 4 hoặc tượng đài 2 và 4. |