Subpermutation Query

2 secs 1024 MB
mugeneloff

問題文


数列, を与えます.
そのあと回,以下のクエリに答えてください.

  • を与えますので,を並び替えたもの,つまり順列かどうか判定してください.

制約


入力


入力はすべて整数である。

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
出力2
YES
NO
YES

考える数列は上から,{1}, {1, 1}, {1, 3, 4, 2}.1つ目と3つ目は順列だと思います.

入力2
3
200 10 50
1
1 2
出力2
NO

Submit


Go (1.14)