题目背景

翻译自 ROIR 2017 D2T2。

题目描述

科学家在一个国际科学实验室里进行研究，研究的是粒子在大型直线对撞机（简称：BLC）实验装置中的行为。BLC 呈一条直线，粒子被放置在这条直线上的某些点上，粒子可以沿着这条直线移动。

在本次实验中，BLC 上放置了 $n$ 个粒子，每个粒子要么是带一个单位负电荷的电子（$e^-$），要么是带一个单位正电荷的正电子（$e^+$）。第 $i$ 个粒子最初被放置在坐标 $x_i$ 的位置。实验开始后，粒子会沿直线向不同的方向移动：$e^-$ 沿负方向移动，而 $e^+$ 则沿正方向移动。所有粒子的速度绝对值相同，均为 $1$。

如果在移动过程中，$e^-$ 和 $e^+$ 在某一位置碰撞，它们会相互作用并湮灭。它们的湮灭不会影响其他粒子的行为。

科学家们选择了 $m$ 个不同的时间点 $t_1, t_2, \dots, t_m$ 对 BLC 中的粒子进行观测。对于每个时间点，他们希望知道，在每个时间点之后，BLC 还剩下多少个粒子。时间从 $0$ 开始。恰好在观测的时间点湮灭的粒子不应被计入粒子总数。

你需要编写一个程序，根据粒子的初始位置和类型，以及给定的观测时间点，来计算每个时间点后 BLC 中剩余的粒子数。

输入格式

第一行包含一个整数 $n$，表示粒子的数量（$1 \leq n \leq 200000$）。

接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $v_i$，分别表示第 $i$ 个粒子的坐标和类型（$-10^9 \leq x_1 < x_2 < \dots < x_n \leq 10^9$，其中 $v_i = -1$ 表示电子 $e^-$，$v_i = 1$ 表示正电子 $e^+$）。

接下来一行包含一个整数 $m$，表示观测时间点的数量（$1 \leq m \leq 200000$）。

最后一行包含 $m$ 个整数 $t_1, t_2, \dots, t_m$，表示科学家选择观测的时间点（$0 \leq t_1 < t_2 < \dots < t_m \leq 10^9$）。

输出格式

对于每个观测时间点，输出一个整数，表示该时间点之后 BLC 中剩余的粒子数量。

4
-1 1
0 -1
1 1
5 -1
4
0 1 2 3

4
2
0
0

提示

样例解释

在样例中，初始时 BLC 中有 4 个粒子：一个 $e^+$ 粒子在坐标 $-1$，一个 $e^-$ 粒子在坐标 $0$，一个 $e^+$ 粒子在坐标 $1$，一个 $e^-$ 粒子在坐标 $5$。

• 在时间 $0.5$ 时，第一个 $e^+$ 粒子和第一个 $e^-$ 粒子碰撞，在坐标 $-0.5$ 处湮灭。
• 在时间 $1$ 时，剩余的两颗粒子在坐标 $2$ 和 $4$。
• 在时间 $2$ 时，这两个粒子在坐标 $3$ 处碰撞并湮灭。
• 在时间 $3$ 时，BLC 中没有剩余粒子。

数据范围