问题描述

有 $N$ 张卡片。每张卡片的两面是可以区分的。第 $i$ 张卡片的正面上有整数 $A_i$，背面上有整数 $B_i$。我们将这些卡片的组合称为 $X$。还有 $N+1$ 张另一种类型的卡片。第 $i$ 张卡片的正面上有整数 $C_i$，背面上没有任何内容。我们将这些卡片的组合称为 $Y$。

你将玩 $Q$ 轮游戏。每轮游戏都是独立进行的。在第 $i$ 轮中，你会得到一张新卡片。这张卡片的两个面是可以区分的。它的正面上有整数 $D_i$，背面上有整数 $E_i$。通过将这张卡片添加到 $X$ 中，会得到一个新的卡片组合 $Z$。然后，你需要组成 $N+1$ 对卡片，每对卡片由 $Z$ 中的一张卡片和 $Y$ 中的一张卡片组成。每张卡片必须属于恰好一对。此外，对于 $Z$ 中的每张卡片，你需要指定使用哪一面。对于每对卡片，必须满足以下条件：

• （从 $Z$ 的卡片上使用的整数）$\\leq$（从 $Y$ 的卡片上使用的整数）

如果无论如何组成对和使用哪一面，都无法满足此条件，则该轮的得分为 $-1$。否则，该轮的得分为使用了正面的 $Z$ 中的卡片数量。

找出每一轮的最大可能得分。

约束条件

• 所有输入值都是整数。
• $1 \\leq N \\leq 10^5$
• $1 \\leq Q \\leq 10^5$
• $1 \\leq A_i ,B_i ,C_i ,D_i ,E_i \\leq 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_N$ $B_N$ $C_1$ $C_2$ $..$ $C_{N+1}$ $Q$ $D_1$ $E_1$ $D_2$ $E_2$ $:$ $D_Q$ $E_Q$

输出

对于每一轮，按自己的行打印最大可能得分。

示例输入 1

3
4 1
5 3
3 1
1 2 3 4
3
5 4
4 3
2 3

示例输出 1

0
1
2

例如，在第三轮中，$Z$ 中的卡片是 $(4,1),(5,3),(3,1),(2,3)$。通过使用它们的正面、背面、背面和正面，并将它们分别与 $Y$ 中的第四张、第三张、第一张和第二张卡片配对，可以获得得分 $2$。无法获得 $3$ 或更高的得分，因此答案是 $2$。

示例输入 2

5
7 1
9 7
13 13
11 8
12 9
16 7 8 6 9 11
7
6 11
7 10
9 3
12 9
18 16
8 9
10 15

示例输出 2

4
3
3
1
-1
3
2

示例输入 3

9
89 67
37 14
6 1
42 25
61 22
23 1
63 60
93 62
14 2
67 96 26 17 1 62 56 92 13 38
11
93 97
17 93
61 57
88 62
98 29
49 1
5 1
1 77
34 1
63 27
22 66

示例输出 3

7
9
8
7
7
9
9
10
9
7
9