#203. 实践 19-4 数字串

实践 19-4 数字串

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

给你一个长度为 nn 的数字串,数字串里会包含 1m1\sim m 这些数字。如果连续的一段数字子串包含了 1m1\sim m 这些数字,则称这个数字字串为 NUMNUM 串。

你的任务是求出长度最短的 NUMNUM 串是什么,只需要输出这个长度即可。

输入格式

第一行两个整数 n,mn,m ; 第二行 nn 个数,表示数字串,数字间用空格隔开。

输出格式

如果存在 NUMNUM 串则输出最短 NUMNUM 串长度,否则输出 NO

样例输入

5 3
1 2 2 3 1

样例输出

3

样例分析

如上所述。

数据范围

对于 100%100\% 的数据, 1n,m2000001\le n,m\le 200000