题目描述

在某次战役中，索科洛夫斯基受命指挥一个有 $n$ 个师的方面军攻击宽度为 $n$ 公里的正面。

由于他的头脑过于简单，他将这 $n$ 个师排成了一字长蛇阵，并且让每个师负责刚好 $1$ 公里的战线。

突然某一天，总参谋部突然派来了一位联络员，想了解索科洛夫斯基负责的战线的整体战斗情况。并且这位联络员提出了这样一个要求：

• 在索科洛夫斯基给出的战斗汇报中，至少需要包含 $k$ 个编号连续的师。

由于索科洛夫斯基和他的参谋们在前一天晚上刚刚喝了一大缸伏特加，所以他无法从同样喝得烂醉的参谋们那里得到这些情况。最后他只能让他的司机载着他在战线上跑一趟，以向总参谋部交差。

对于他打算写进报告里面的每一个师，他都会去位于这个师负责的战线中央的师指挥部了解情况。

他想知道为了完成任务，在这条战线上他至少要跑多少公里。

输入格式

第一行为两个数 $n,k$。

第二行为 $n$ 个数，其中第 $i$ 个数为 $p_i$，表示第 $i$ 公里的正面上是编号为 $p_i$ 的师。

输出格式

一个数，即索科洛夫斯基在战线上至少要跑多少公里。

4 2
2 3 1 4

1

4 1
2 3 1 4

0

10 5
10 1 6 8 7 2 5 9 3 4

5

数据范围

• $1\leq\ k\ \leq\ n\ \leq\ 2\times\ 10^5$
• $1\leq\ p_i\leq\ n$
• $i\neq\ j$ 时 $p_i\neq\ p_j$

样例提示

对于样例 $1$，索科洛夫斯基可以访问第 $2,3$ 两个师，这样他需要跑 $1$ 公里。

对于样例 $3$，索科洛夫斯基可以访问第 $2,5,6,7,8,9$ 六个师，这样他需要跑 $5$ 公里。