有一个长度为 的序列:a1,a2...an 。 你需要删除若干序列中的元素,将剩余元素按顺序链接为一个新的序列,使得在这个新的序列中存在一 个子段为长度为m的排列。
补充定义: 我们称一个长度为m的序列中如果包含1,2,3..m的数字各一个,则这是一个长度为m的排列。 我们称删除一个序列开头和结尾任意多个元素(可以是零个)后得到的序列为原本序列的子段。
有一个长度为 的序列:a1,a2...an 。 你需要删除若干序列中的元素,将剩余元素按顺序链接为一个新的序列,使得在这个新的序列中存在一 个子段为长度为m的排列。
补充定义: 我们称一个长度为m的序列中如果包含1,2,3..m的数字各一个,则这是一个长度为m的排列。 我们称删除一个序列开头和结尾任意多个元素(可以是零个)后得到的序列为原本序列的子段。
第一行两个个整数n,m。
接下来一行n个整数 。
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 。