你所在的银行购买了一套先进的技术解决方案，以解决客户存款清点的问题。该机器的工作原理是让每一枚硬币沿着倾斜的轨道滚动。从 $1\text{cm}$ 开始，轨道上每隔整数厘米处都有一个槽口，下方配有一个桶。

如果硬币的厚度（以毫米为单位）小于或等于槽口的宽度（以毫米为单位），且硬币的质量（以克为单位）大于或等于槽口的触发质量（以克为单位），该槽口就会让硬币掉落。

由于槽口中心间距为 $1\text{cm}$，且投入的硬币（或其他金属形状物体）数量可能很大，轨道上的磨损程度将取决于所有硬币行进的总距离。

给定一份将要投入的硬币列表，请计算它们行进的总距离（以厘米为单位）。

输入格式

输入包含： 一行包含槽口的数量 $s$ ($1 \le s \le 10^5$)。 接下来 $s$ 行，第 $i$ 行包含第 $i$ 个槽口的宽度（毫米）和触发质量（克），分别记为 $a_i$ 和 $b_i$ ($1 \le a, b \le 10^5$)。 一行包含整数 $c$ ($1 \le c \le 10^5$)，即硬币的数量。 接下来 $c$ 行，第 $j$ 行包含第 $j$ 枚硬币的厚度（毫米）和质量（克），分别记为 $u_j$ 和 $v_j$ ($1 \le u, v \le 10^5$)。

保证每一枚硬币都能掉入至少一个槽口。

输出格式

输出硬币行进的总距离（以厘米为单位）。

样例

样例输入 1

1
10 10
1
5 15

样例输出 1

1

样例输入 2

3
2 2
1 3
1 1
2
2 2
1 1

样例输出 2

4

样例输入 3

3
2 2
1 3
1 1
2
2 2
1 2

样例输出 3

2

样例输入 4

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

样例输出 4

19