問題文

N 個の整数が黒板に書かれています。書かれた整数は小さい順に A_1, A_2, \cdots, A_N です。異なる 2 つの整数のペアを選ぶ方法は全部で N(N-1)/2 通りありますが、その中で差が K 以下であるような選び方は何通りありますか。

制約

• 1 \leq N \leq 100\,000
• 1 \leq K \leq 10^9
• 1 \leq A_1 < A_2 < \cdots < A_N \leq 10^9
• 入力はすべて整数

入力例 1

7 10
11 12 16 22 27 28 31

出力例 1

11