問題文
数列A, (A0,A1,...,AN−1)を与えます.
そのあとQ回,以下のクエリに答えてください.
- l,rを与えますので,(Al,…,Ar−1) が(1,2,...,r−l)を並び替えたもの,つまり順列かどうか判定してください.
制約
- 1≤N≤200000
- 1≤Ai≤200000
- 1≤Q≤200000
- 0≤l<r≤N
入力
入力はすべて整数である。
N
A_0 A_1 ... A_(N-1)
Q
l_1 r_1
l_2 r_2
...
l_Q r_Q
出力
A_l ... A_rが順列ならYES, そうでなければNOを出力してください.
サンプルも参考にしてください.
サンプル
入力1
5
1 1 3 4 2
3
0 1
0 2
1 5
考える数列は上から,{1}, {1, 1}, {1, 3, 4, 2}.1つ目と3つ目は順列だと思います.