#609. 冰冰的奇异区间

冰冰的奇异区间

Description

fresh_boy 给你一个正整数序列 aia_i 和一个正整数 xx,求奇异区间的最小长度。

fresh_boy 认为一个区间 [l,r][l,r] 是奇异的,当且仅当 mex{aii[l,r]}>x\text{mex}\{a_i\mid i\in [l,r]\}>x。若不存在这样的区间,则答案为 00

此处的 mex\text{mex} 是指集合中不存在的最小正整数。

Format

Input

第一行两个正整数 n,x(1n2×105,1x109)n,x(1\le n\le 2\times 10^5,1\le x\le 10^9)

第二行一行 nn 个正整数表示 ai(1ai109)a_i(1\le a_i\le 10^9)

Output

一行一个正整数表示美丽区间的最小长度。

Samples

6 2
100 1 5 4 2 3
4