分数: 400 点
问题陈述
给出了两种排列 1,\dots,n: R_1,\dots,R_n 和 C_1,\dots,C_n.
我们有一个网格 n 水平行和 n 垂直列。您将把每个方块涂成黑色或白色以满足以下条件。
- 对于每个 i=1,\dots,n, i- 从顶部算起的第行恰好有 R_i 黑色方块。
- 对于每个 j=1,\dots,n, j从左边算起第 1 列正好有 C_j 黑色方块。
可以证明,在本问题的约束条件下,恰好有一种方法可以满足条件的网格绘制。
你被给予 q 查询 (r_1,c_1),\dots,(r_q,c_q)。
对于每个 i=1,\dots,q,打印 # 如果正方形位于 r_i从顶部开始的第行和 c_i左起第 列被漆成黑色;打印 . 如果那个方块被漆成白色。
约束
- 1\le n,q\le 10^5
- R_1,\dots,R_n 和 C_1,\dots,C_n 是每个排列 1,\dots,n.
- 1\le r_i,c_i \le n
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
n R_1 \dots R_n C_1 \dots C_n q r_1 c_1 \vdots r_q c_q
输出
打印长度为的字符串 q 谁的 i- 第一个字符是答案 i第一个查询。
示例输入 1
5 5 2 3 4 1 4 2 3 1 5 7 1 5 5 1 1 1 2 2 3 3 4 4 5 5
示例输出 1
#.#.#.#
通过如下绘制网格来满足条件。
##### #...# #.#.# ###.# ....#