#~. 总参谋部的报告

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

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

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

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

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

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

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

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

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

4 2
2 3 1 4

4 1
2 3 1 4

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

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

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

寒假刷题联合训练88题