题目描述

有 $N$ 个巫师，编号为 $1, \\ldots, N$。
巫师 $i$ 的力量为 $a_i$，计划击败一个力量为 $b_i$ 的怪物。

你可以进行以下操作任意次数。

• 增加你选择的任意巫师的力量 $1$ 点。

当满足以下条件之一时，巫师对 $(i, j)$ 被称为好的：

• 巫师 $i$ 的力量至少为 $b_i$，巫师 $j$ 的力量至少为 $b_j$。
• 巫师 $i$ 的力量至少为 $b_j$，巫师 $j$ 的力量至少为 $b_i$。

你的目标是使对于每个 $i=1, \\ldots, M$，巫师对 $(x_i, y_i)$ 是好的。
找出达到这个目标所需的最少操作次数。

约束条件

• $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 \lt y_i \leq N$
• 若 $i \neq j$，则 $(x_i,y_i) \neq (x_j,y_j)$。
• 输入中的所有值都是整数。

输入

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

$N$ $a_1$ $b_1$ $\vdots$ $a_N$ $b_N$ $M$ $x_1$ $y_1$ $\vdots$ $x_M$ $y_M$

输出

打印答案。

示例输入 1

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

示例输出 1

2

你可以将操作应用于巫师 $1$ 和巫师 $4$，以用最少的操作达到目标。

示例输入 2

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

示例输出 2

0

不需要操作。

示例输入 3

9
1 1
2 4
5 5
7 10
9 3
9 13
10 9
3 9
2 9
7
1 5
2 5
1 6
2 4
3 4
4 9
8 9

示例输出 3

22