Problem
Di tengah-tengah bandar Che terdapat jalan pejalan kaki - salah satu tempat paling popular untuk penduduk bandar berjalan kaki. Sangat menyenangkan untuk berjalan di sepanjang jalan ini, kerana terdapat n monumen lucu di sepanjang jalan.
Masha, seorang gadis dari bandar Che, menyukai dua lelaki dari sekolahnya, dan dia tidak boleh memilih antara mereka. Untuk membuat keputusan muktamad, dia memutuskan untuk bertemu dengan kedua-dua lelaki pada masa yang sama. Masha mahu memilih dua monumen di jalan pejalan kaki, di mana kanak-kanak lelaki akan menunggunya. Pada masa yang sama, dia mahu memilih monumen sedemikian supaya budak lelaki itu tidak melihat satu sama lain. Masha tahu bahawa disebabkan kabus, budak lelaki itu hanya akan melihat satu sama lain jika jarak mereka tidak lebih dari r meter.
Masha tertanya-tanya berapa banyak cara yang ada untuk memilih dua monumen berbeza untuk dating.
Input
Baris pertama mengandungi dua integer n dan r (2<=n<=300 000, 1<=r<=109) - bilangan monumen dan jarak maksimum yang boleh kanak-kanak lelaki berjumpa antara satu sama lain.
Baris kedua mengandungi n nombor positif d1 ... dn, dengan di ialah jarak dari monumen ke-i ke permulaan jalan. Semua monumen terletak pada jarak yang berbeza dari permulaan jalan. Monumen disenaraikan dalam urutan peningkatan jarak dari permulaan jalan (1<=d1 <d2< ... < dn<=109).
Output
Cetak satu nombor - bilangan cara untuk memilih dua monumen untuk dating.
Contoh
| # |
Input |
Output |
Penjelasan |
| 1 |
4 4
1 3 5 8
|
2 |
Dalam contoh di atas, Masha boleh memilih monumen 1 dan 4 atau monumen 2 dan 4. |