POJ 3470 Walls 已翻译

描述


有N个墙壁。墙壁具有无限高度，因此它看起来像在高空中飞机的一段。显然，它们不相交。让我们进行一系列有趣的实验。每次，我们把一只可爱的鸟叫小尼奥诺在这个地方。然后，她将选择与轴平行的四个可能方向中的任何一个，忽略任何其他东西，但向前飞行。可能发生她触摸墙壁并晕倒。所以可怜的小妮是，她总是选择使她尽快晕倒的方向。你被要求计数，晓尼奥多触及了每一面墙的次数。

它保证每次都会有一个方向，使得Xiaoniao faints尽早。 I.E.她不会有没有选择的微弱，也没有多于一个方向产生相同的晕厥时间。小尼奥也不会被放在墙上。触摸墙的端点也被认为是触摸。

输入


第一行包含N和M（均不超过50,000）。 M是我们把Xiaoniao放在地方的数字。
以下N行描述墙壁。每行包括4个整数x1，y1，x2，y2，意思是从（x1，y1）到（x2，y2）的壁。墙壁总是平行于坐标轴。
接下来的M行描述了我们放置Xiaoniao的地方。每行由2个整数x和y组成。这意味着我们把Xiaoniao放在点（x，y）。

输出


N行，第i行包含一个整数，它是触摸第i个墙的数。