题目描述
果园里有一条采摘长廊,从左到右共 棵果树,第 棵的品种为 。
园主想拍一张宣传照:镜头必须对准一段连续的果树,并且这段里至少出现 个不同品种。
请求出满足要求的连续段的最短长度。如果不存在这样的连续段,输出 。
输入格式
第一行两个整数 。
第二行 个整数 ,表示每朵花的品种。
输出格式
输出一个整数:至少含 个不同品种的连续段的最短长度;不存在输出 。
样例
输入
6 3 1 2 2 3 1 2
输出
3
输入
5 5 1 1 1 1 1
输出
-1
输入
7 2 1 2 1 2 1 2 1
输出
2
提示说明
【样例解释】
- 样例 1:最短取 (品种 ),恰含 种,长度 ;更短的连续段都凑不齐 种。
- 样例 2:全园只有 个品种,凑不齐 ,输出 。
- 样例 3:任意相邻两棵(如 )就含 个品种,最短长度 。
【数据范围】
对于全部数据:,。
| 子任务 | 测试点 | 分值 | 限制 |
|---|---|---|---|
| S1 | 1~6 | 30 | ,且 |
| S2 | 7~12 | 30 | ,且 |
| S3 | 13~20 | 40 | 无特殊限制 |
共 20 个测试点,每个测试点 5 分,合计 100 分。