‹ 上一题 下一题 ›

j06627. 冲刺·百味果园 未做

1000 ms 128 MB 测试点 20 通过率 14% J·算法其他池题滑动窗口
文件读写输入Orchard.in输出Orchard.out

题目描述

果园里有一条采摘长廊,从左到右共 棵果树,第 棵的品种为 。

园主想拍一张宣传照:镜头必须对准一段连续的果树,并且这段里至少出现 个不同品种。

请求出满足要求的连续段的最短长度。如果不存在这样的连续段,输出 。

输入格式

第一行两个整数 。

第二行 个整数 ,表示每朵花的品种。

输出格式

输出一个整数:至少含 个不同品种的连续段的最短长度;不存在输出 。

样例

输入
6 3
1 2 2 3 1 2
输出
3

提示说明

【样例解释】

  • 样例 1:最短取 (品种 ),恰含 种,长度 ;更短的连续段都凑不齐 种。
  • 样例 2:全园只有 个品种,凑不齐 ,输出 。
  • 样例 3:任意相邻两棵(如 )就含 个品种,最短长度 。

【数据范围】

对于全部数据:,。

子任务 测试点 分值 限制
S1 1~6 30 ,且
S2 7~12 30 ,且
S3 13~20 40 无特殊限制

共 20 个测试点,每个测试点 5 分,合计 100 分。

输入
输出

            
答案