AT_pakencamp_2023_day3_f MEX2

正整数 $ N $ 、非負整数 $ K $ 、長さ $ N $ の非負整数列 $ A=(A_{1},A_{2},\ldots,A_{N}) $ が与えられます。 整数組 $ (L,R) $ であって $ 1\leq L\leq R\leq N $ かつ $ \operatorname{mex}(\lbrace A_{L},A_{L+1},\ldots,A_{R}\rbrace)=K $ を満たすものの個数を計算してください。 mex の定義 非負整数の有限集合 $ S $ に対し、 $ \operatorname{mex}(S) $ を $ x\not\in S $ である非負整数 $ x $ の最小値として定めます。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ K $ $ A_{1} $ $ A_{2} $ $ \ldots $ $ A_{N} $

条件を満たす $ (L,R) $ の個数を出力してください。

### Sample Explanation 1 条件を満たす $ (L,R) $ は $ (1,2) $ と $ (4,5) $ の $ 2 $ つです。 ### Constraints - $ 1\leq N\leq 2\times 10^{5} $ - $ 0\leq K\leq N $ - $ 0\leq A_i\leq N $