SP9512 BOMB2 - Bombing

这是一场残酷的战争，导致数百万人死亡，一系列城市被毁。为了阻止它，让我们一起轰炸敌军的基地。 在战争的情况下，这似乎不是一项艰巨的工作，然而，你会遇到一个更困难的任务：讲述军队的功绩。 在轰炸行动中，指挥官将派遣一组轰炸机，其配备了具有巨大破坏力的武器，一架战机可摧毁一条垂直或水平线上的所有目标。由于我们间谍的出色工作，所有敌军基地的位置都已被探测到并标记在地图上，因此，轰炸计划将发送给您。 具体来说，地图被表示为一个二维平面，上面标记了一些敌方基地的位置。轰炸机被有序地派遣，每一架都将轰炸地图上的垂直或水平线。然后你的指挥官要你报告每个轰炸机会摧毁多少基地。请注意，**在计算后期轰炸机的功绩时，不会算入被前期的轰炸机摧毁的基地。**

**本题有多组测试用例。** 每个测试用例都以两个非负整数 $N$（$N\leq10^5$）和 $M$（$M\leq10^5$）开始，分别表示敌军基地的数量和轰炸机的数量。 接下来 $N$ 行中，每行一对整数由单个空格分隔，表示每个对手的基地位置坐标。 接下来 $M$ 行描述了轰炸机，每行包含两个整数 $c$ 和 $d$（$0\leq c\leq1,-10^9\leq d\leq 10^9$），$c$ 的意义如下： + 若 $c=0$，表示该轰炸机将轰炸 $x$ 坐标为 $d$ 的那一列。 + 若 $c=1$，表示该轰炸机将轰炸 $y$ 坐标为 $d$ 的那一行。 输入以 $N=M=0$ 结束。

对于每个测试用例，输出 $M$ 行，第 $i$ 行包含一个整数，表示输入中被相应轰炸机摧毁的敌军基地数。 在每个测试用例后输出一个空行。