B19 实践-4 数字串

题目描述

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

请编程找出最短的 “小可爱串” ，若找到，输出其长度即可。

输入格式

第一行两个整数 $n,m$ ； 第二行 $n$ 个数，表示原数字串，数字间用空格隔开。

输出格式

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

样例输入

5 3
1 2 2 3 1

样例输出

3

数据范围

对于 $100\%$ 的数据， $1\le n,m\le 2 \times 10^5$。