AT_agc013_f [AGC013F] Two Faced Cards

有 $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$ 的卡片正面被使用的数量。 找出每轮的最大可能得分。

输入通过标准输入以以下格式给出： > $N$ > > $A_1$ $B_1$ > > $A_2$ $B_2$ > > $:$ > > $A_N$ $B_N$ > > $C_1$ $C_2$ $\cdots$ $C_{N+1}$ > > $Q$ > > $D_1$ $E_1$ > > $D_2$ $E_2$ > > $:$ > > $D_Q$ $E_Q$

对于每一轮，打印最大可能得分，每个得分占一行。

* 所有输入值均为整数。 * $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$