给定一个长度为 $n$ 的排列 $p$，其中包含 $1, 2, \dots, n$ 的某种排列。你的任务是找出长度为 $m$ 的子数组对的数量，使得左侧的子数组逐元素小于右侧的子数组。

形式化地，考虑两个子数组：$p_i, p_{i+1}, \dots, p_{i+m-1}$ 和 $p_j, p_{j+1}, \dots, p_{j+m-1}$。当 $i < j$ 时，我们称第一个子数组为左侧子数组，第二个为右侧子数组；这两个子数组可能相交。当以下 $m$ 个不等式同时成立时，称第一个子数组逐元素小于第二个子数组：

$$p_i < p_j, \quad p_{i+1} < p_{j+1}, \quad \dots, \quad p_{i+m-1} < p_{j+m-1}$$

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le m \le n \le 5 \cdot 10^4$)。第二行包含 $n$ 个由空格分隔的整数：排列 $p$ 本身。

输出格式

输出一个整数：问题的答案。

样例

样例 1

输入

5 3
5 2 1 3 4

输出

0

样例 2

输入

5 2
3 1 4 2 5

输出

2

样例 3

输入

4 2
1 2 3 4

输出

3

样例 4

输入

4 2
4 3 2 1

输出

0

说明

在第二个样例中，答案 2 由以下两对子数组组成： $\{3, 1\}$ 逐元素小于 $\{4, 2\}$， $\{1, 4\}$ 逐元素小于 $\{2, 5\}$。

在第三个样例中，答案 3 由以下三对子数组组成： $\{1, 2\}$ 逐元素小于 $\{2, 3\}$， $\{2, 3\}$ 逐元素小于 $\{3, 4\}$， * $\{1, 2\}$ 逐元素小于 $\{3, 4\}$。