问题 3304 --找排列

3304: 找排列

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

有一个长度为 的序列:a1,a2...an 。 你需要删除若干序列中的元素,将剩余元素按顺序链接为一个新的序列,使得在这个新的序列中存在一 个子段为长度为m的排列。

 补充定义: 我们称一个长度为m的序列中如果包含1,2,3..m的数字各一个,则这是一个长度为m的排列。 我们称删除一个序列开头和结尾任意多个元素(可以是零个)后得到的序列为原本序列的子段。

输入

第一行两个个整数n,m。 

接下来一行n个整数 。

输出

输出一行一个整数表示最少删除元素的数量,如果无论如何都无法出现长度为 的子段,则输出-1。

样例输入

6 3
1 1 4 2 2 3

样例输出

2

提示


对于 的数据,n<=10 。 



对于另外30%的数据 n<=10^3。 



对于另外20%的数据,m<=10 。



 对于全部数据,1<=n<=10^6,1<=m,ai<=n 。 

来源

[提交][状态]