纯顺子

时间限制：2s
空间限制：1024MB

题目描述

给定长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$，每个 $A_i$ 都在 $1$ 到 $K$ 之间，且每个数 $1,2,\ldots,K$ 至少出现一次。

你可以任意次交换两个相邻元素。求最少交换次数，使序列中存在一个连续子序列恰好为 $(1,2,\ldots,K)$。

输入格式

N K
A_1 A_2 ... A_N

输出格式

输出最少交换次数。

样例输入 1

4 3
3 1 2 1

样例输出 1

2

样例输入 2

5 5
4 1 5 2 3

样例输出 2

5

样例输入 3

8 4
4 2 3 2 4 2 1 4

样例输出 3

5

数据范围

• $2\le K\le16$；
• $K\le N\le200$；
• $1\le A_i\le K$；
• 每个数 $1,2,\ldots,K$ 至少出现一次。