AT_arc142_e [ARC142E] Pairing Wizards

有 $N$ 个魔法使，编号为 $1,\ldots,N$。 魔法使 $i$ 的强度为 $a_i$。此外，魔法使 $i$ 正在试图击败强度为 $b_i$ 的怪物。 你可以进行如下操作任意次： - 任选一名魔法使，其强度增加 $1$。 对于魔法使 $i$ 和魔法使 $j$ 的一对（下称为“配对 $(i,j)$”），如果满足以下两个条件中的至少一个，则称其为**好配对**： - 魔法使 $i$ 的强度不小于 $b_i$，且魔法使 $j$ 的强度不小于 $b_j$； - 魔法使 $i$ 的强度不小于 $b_j$，且魔法使 $j$ 的强度不小于 $b_i$。 你的目标是使得对于所有 $i=1,\ldots,M$，配对 $(x_i,y_i)$ 都是好配对。 请你求出为达成目标所需的最小操作次数。

输入按以下格式从标准输入读入。 > $N$ > $a_1$ $b_1$ > $\vdots$ > $a_N$ $b_N$ > $M$ > $x_1$ $y_1$ > $\vdots$ > $x_M$ $y_M$

请输出答案。

### 限制条件 - $2 \leq N \leq 100$ - $1 \leq a_i, b_i \leq 100$ - $1 \leq M \leq \frac{N(N-1)}{2}$ - $1 \leq x_i < y_i \leq N$ - 若 $i \neq j$，则 $(x_i, y_i) \neq (x_j, y_j)$ - 所有输入均为整数 ### 样例解释 1 只需分别对魔法使 $1$ 和魔法使 $4$ 各进行一次操作，即可用最少的操作次数达成目标。 ### 样例解释 2 无需进行任何操作。 由 ChatGPT 4.1 翻译