問題文
(1, 2, ..., N) 的排列 给出了 a_i 和 按字典顺序比较 Q 个查询。 第i 个查询的内容是, 因为给出x_i 所以数列的 x_i th 和 由于您拿了第 x_i+1 这是一个交换第 n 个元素值的查询。
每当该查询更改数列时,请判断它是否为良好的数列 我们称之为。但是,良好的数列定义为如下所示的数列。
3 个堆栈 它被称为。将它们分别称为 stack1、stack2、stack3。首先,将 a_1, a_2, ..., a_n 按此顺序推入 stack1。然后,从 stack1 弹出
- ,并将弹出的整数推入 stack2 的 x 。x 。再从 stack2 弹出
- ,并将弹出的整数推入 stack3 的 x 。x 。
这就是所谓的 2 可以随意进行各种操作,并且当从头查看 stack3 的元素时 1, 2, ..., N 能够变成这样的情况下,a_i 是良好的序列。
其中,push 指的是在栈的末尾添加元素的操作,pop 指的是从栈的末尾取出元素的操作。
入力
输入是按以下格式从标准输入给出的。
N a_1 a_2 a_3 ... a_N Q x_1 x_2 : x_Q
- 1 行给出了排列的长度 N(2 ≦ N ≦ 100,000) 。 表示
- 2 第行有数列 a_i 以空格分隔提供
- 3 行给出了查询的数量 Q(1 ≦ Q ≦ 100,000) 。 表示
- 继续 Q 行表示查询内容的整数 x_i (1 ≦ x_i ≦ N-1) 。 表示
出力
输出应发送到标准输出,并在末尾添加换行符。 替换
输出是 由 Q 行组成。
i 行中,i 在第 a_i 个查询后 Yes,否则
输出为 No 。
在第
入力例 1
3 1 3 2 6 2 2 1 2 1 2
出力例 1
Yes No Yes Yes Yes Yes