P11511 [ROIR 2017] 大型直线对撞机 (Day 2)

翻译自 [ROIR 2017 D2T2](https://neerc.ifmo.ru/school/archive/2016-2017/ru-olymp-regional-2017-day2.pdf)。

科学家在一个国际科学实验室里进行研究，研究的是粒子在大型直线对撞机（简称：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 中剩余的粒子数。

无

无

### 样例解释 在样例中，初始时 BLC 中有 4 个粒子：一个 $e^+$ 粒子在坐标 $-1$，一个 $e^-$ 粒子在坐标 $0$，一个 $e^+$ 粒子在坐标 $1$，一个 $e^-$ 粒子在坐标 $5$。 - 在时间 $0.5$ 时，第一个 $e^+$ 粒子和第一个 $e^-$ 粒子碰撞，在坐标 $-0.5$ 处湮灭。 - 在时间 $1$ 时，剩余的两颗粒子在坐标 $2$ 和 $4$。 - 在时间 $2$ 时，这两个粒子在坐标 $3$ 处碰撞并湮灭。 - 在时间 $3$ 时，BLC 中没有剩余粒子。 ### 数据范围 | 子任务 | 分值 | $1\le n\le$ | $\vert x_i\vert\le$ | $1\le m\le$ | $0\le t_i\le$ | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $35$ | $100$ | $100$ | $1$ | $100$ | | $2$ | $12$ | $100$ | $10^9$ | $1$ | $10^9$ | | $3$ | $12$ | $200000$ | $10^9$ | $1$ | $10^9$ | | $4$ | $41$ | $200000$ | $10^9$ | $200000$ | $10^9$ |