A4720 B19 实践-4 数字串

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4720B19 实践-4 数字串

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

一个长度为 nn 的数字串,数字串里会包含 1∼m1\sim m 这些数字。 如果在连续的一段子串中,包含了 1∼m1\sim m 的全部数字,则称此子串为原数字串的 “小可爱串”。

请编程找出最短的 NUMNUM 串,若找到,输出其长度即可。

输入格式

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

输出格式

如果找到 “小可爱串”,则输出最短的一个 “小可爱串” 的长度,否则输出 NO。

样例输入

5 3
1 2 2 3 1

样例输出

3

数据范围

对于 100%100\% 的数据, 1≤n,m≤2000001\le n,m\le 200000。