一个长度为 nnn 的数字串,数字串里会包含 1∼m1\sim m1∼m 这些数字。 如果在连续的一段子串中,包含了 1∼m1\sim m1∼m 的全部数字,则称此子串为原数字串的 “小可爱串”。
请编程找出最短的 NUMNUMNUM 串,若找到,输出其长度即可。
第一行两个整数 n,mn,mn,m ; 第二行 nnn 个数,表示原数字串,数字间用空格隔开。
如果找到 “小可爱串”,则输出最短的一个 “小可爱串” 的长度,否则输出 NO。
NO
5 3 1 2 2 3 1
3
对于 100%100\%100% 的数据, 1≤n,m≤2000001\le n,m\le 2000001≤n,m≤200000。
登录竞极 Ace,继续你的学习。