CF220E Little Elephant and Inversions

给你一个长度为 $n$ 的序列 $\{A_1, A_2, \dots, A_n\}(1 \leq A_i \leq 10^9)$，问你有多少组 $(l,r)$ 满足 $1 \leq l < r \leq n$ 且序列 $\{A_1, A_2, \dots, A_l, A_r, A_{r+1}, \dots, A_n\}$ 的逆序对组数不超过 $k$。

第一行：两个整数 $n,k (2\leq n\leq 10^5,0\leq k\leq 10^{18})$。 第二行：长度为 $n$ 的序列 $A_1, A_2, \dots, A_n$。

在一行中输出问题的答案。