题目描述

给定一个长度为 $N$ 的序列 $A=(A_1,A_2,\dots,A_N)$。

已知对所有 $1\le i\le N$ 都有 $1\le A_i\le K$，并且 $1,2,\dots,K$ 这 $K$ 个整数在序列中都至少出现一次。

你可以对这个序列进行若干次操作。每次操作中，你可以选择两个相邻的位置并交换这两个位置上的数。

你需要求出，最少经过多少次操作后，序列中会出现一个长度恰为 $K$ 的连续子段，其内容依次为

形式化地说，你需要求出最小操作次数，使得存在一个整数 $p$，满足 $1\le p\le N-K+1$，且

输入格式

第一行两个整数 $N,K$。

第二行 $N$ 个整数 $A_1,A_2,\dots,A_N$。

输出格式

输出一行一个整数，表示答案。

4 3
3 1 2 1

2

详见下发文件。

详见下发文件。

详见下发文件。

详见下发文件。

详见下发文件。

详见下发文件。

详见下发文件。

详见下发文件。

说明提示

样例解释1

一种最优方案如下：

• 交换 $A_1,A_2$，序列变为 $(1,3,2,1)$；
• 交换 $A_2,A_3$，序列变为 $(1,2,3,1)$。

此时前 $3$ 个数恰好为 $1,2,3$，总操作次数为 $2$。

数据范围

对于 $100\%$ 的数据，$2\leq K\leq16$，$K\leq N\leq200$，$1\leq A_i\leq K$，并且 $1,2,\ldots,K$ 每个数都至少出现一次。