#609. 冰冰的奇异区间
冰冰的奇异区间
Description
fresh_boy 给你一个正整数序列 和一个正整数 ,求奇异区间的最小长度。
fresh_boy 认为一个区间 是奇异的,当且仅当 。若不存在这样的区间,则答案为 。
此处的 是指集合中不存在的最小正整数。
Format
Input
第一行两个正整数 。
第二行一行 个正整数表示 。
Output
一行一个正整数表示美丽区间的最小长度。
Samples
6 2
100 1 5 4 2 3
4
fresh_boy 给你一个正整数序列 ai 和一个正整数 x,求奇异区间的最小长度。
fresh_boy 认为一个区间 [l,r] 是奇异的,当且仅当 mex{ai∣i∈[l,r]}>x。若不存在这样的区间,则答案为 0。
此处的 mex 是指集合中不存在的最小正整数。
第一行两个正整数 n,x(1≤n≤2×105,1≤x≤109)。
第二行一行 n 个正整数表示 ai(1≤ai≤109)。
一行一个正整数表示美丽区间的最小长度。
6 2
100 1 5 4 2 3
4