g5-08319. 差不超过 k 的对数 未做

给定一个升序数组 $a$ 和非负整数 $k$，数一数有多少对下标 $(i,j)$ 满足 $i<j$ 且 $a_j-a_i\le k$。

对每个 $i$：设 $up$ 为第一个 $>a_i+k$ 的元素位置（即 upper_bound(a_i + k) 的下标），由于数组升序，能和 $i$ 配对的 $j$ 恰好有 $up-(i+1)$ 个——把每个 $i$ 的贡献加起来。注意两点：对数最多接近 $\frac{n(n-1)}{2}$，要用 long long 存答案；$a_i+k$ 也可能超出 int，先存进 long long 再去二分。

第一行两个整数 $n$、$k$（$1\le n\le 2\times 10^5$，$0\le k\le 10^9$）。

第二行 $n$ 个整数 $a_i$（升序，$-10^9\le a_i\le 10^9$）。

一行一个整数：满足 $i<j$ 且 $a_j-a_i\le k$ 的对数。

输入：

4 1
1 2 3 5

输出：

2

满足的对是 $(1,2)$ 和 $(2,3)$，差都是 1；$(3,4)$ 差 2 已经超了。

$1\le n\le 2\times 10^5$，$0\le k\le 10^9$，数组升序。$up-(i+1)$ 里的「$+1$」是在排除 $i$ 自己和它左边的元素——少减一个，每行就会多记一对。