给定正整数 N 和 (1, 2, …, N) 的一个排列 P = (P_1, P_2, …, P_N)。

给定整数 K。
请统计满足以下两个条件的整数对 (l, r) 的个数：

• 1 ≤ l ≤ r ≤ N

• 序列 (P_l, P_{l+1}, …, P_r) 的逆序对数等于 K

输入按以下格式从标准输入给出：

N K
P_1 P_2 … P_N

输出满足条件的整数对 (l, r) 的个数。

样例1解释：

例如，序列 (P_1, P_2, P_3) = (6, 3, 2) 的逆序对数为 3，因此 (l, r) = (1, 3) 满足条件。

其他满足条件的有 (l, r) = (2, 4), (2, 5), (4, 7), (5, 7)，因此输出 5。

数据范围

- 1 ≤ N ≤ 5×10^5

- 0 ≤ K ≤ N(N−1)/2

- 1 ≤ P_i ≤ N（1 ≤ i ≤ N）

- P_i ≠ P_j（1 ≤ i < j ≤ N）

- 所有输入均为整数