Problem
Che の街の中心部には歩行者専用道路があり、市民が歩くのに最も人気のある場所の 1 つです。この通り沿いにはおもしろいモニュメントがたくさんあるので、この通りを歩くのはとても楽しいです。
Che 市の女の子、Masha は、学校の 2 人の男の子が好きで、どちらかを選ぶことができません。彼女の最終決定を下すために、彼女は両方の男の子と同時にデートすることにしました。マーシャは、少年たちが彼女を待っている歩行者専用道路にある2つのモニュメントを選びたいと考えています。同時に、彼女は男の子がお互いを見ないようにそのようなモニュメントを選びたいと思っています。マーシャは、霧のせいで、少年たちが r メートル以内にいる場合にのみお互いを見ることができることを知っています.
マーシャは、デートのために 2 つの異なるモニュメントを選択する方法がいくつあるのか疑問に思いました.
入力
最初の行には 2 つの整数 n と r (2<=n<=300 000, 1<=r<=109) が含まれます - モニュメントの数と男の子が移動できる最大距離お互いに会いましょう。
2 行目には n 個の正の数 d1 ... dn が含まれます。ここで、di は i 番目のモニュメントから通りの始まりまでの距離です。すべてのモニュメントは、通りの始まりからさまざまな距離にあります。モニュメントは、通りの始点からの距離が増加する順にリストされています (1<=d1 <d2< ... < dn<=109)。
出力
数字を 1 つ出力 - 日付を記入する 2 つのモニュメントを選択する方法の数。
例
<頭>
| # |
入力 |
出力 |
説明 |
<本体>
| 1 |
4 4
1 3 5 8
|
2 |
上記の例では、マーシャはモニュメント 1 と 4、またはモニュメント 2 と 4 を選択できます。 |