主唱太拼命了
Bert 有 n 個數字,分別為 a1,a2,…,an。而 Bert 是一位非常好奇的小孩,因此他會想要問你 m 筆詢問,對於第 i 筆詢問會給出 li,ri,請你告訴 Bert al,al+1,…,ar 所組成的數字集合其 mex 是多少。令 S 是一個數字集合,則 mex(S) 為集合 S 沒有出現過的最小非負整數,像是 mex({0,1,2,4})=3。
第一行分別給定兩個數字 n,m,代表接下來有 n 個數字、m 筆詢問。
第二行給定 n 個數字,分別為 a1,a2,…,an。
接下來 m 行,每行一筆詢問會給定 li,ri,代表想詢問的區間。
對於每筆詢問,給出 al,al+1,…,ar 所組成的數字集合其 mex 是多少,一筆詢問請輸出一行。
IOICamp 2021 Day2 pG