对于非负整数集合\(S\)，定义\(mex(S)\)的值等于最小的不属于集合\(S\)的非负整数。
给定一个长度为\(n\)的序列\(A\)，要求回答\(q\)个询问，每个询问给定区间\([l, r ]\)，要求回答\(mex(\ \{A_i\ |\ l\leq i\leq r \}\ )\) 的值。
\(n,q\leq 500000\)
「こんなきれいな星も、やっぱりここまで来てから、見れたのだと思うから。だから・・もっと遠くへ・・」
对于非负整数集合\(S\)，定义\(mex(S)\)的值等于最小的不属于集合\(S\)的非负整数。
给定一个长度为\(n\)的序列\(A\)，要求回答\(q\)个询问，每个询问给定区间\([l, r ]\)，要求回答\(mex(\ \{A_i\ |\ l\leq i\leq r \}\ )\) 的值。
\(n,q\leq 500000\)