描述
有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个墙的数。