F 神打开了他的 Celeste,开始了快乐的跑酷。一旁的 L 神看到了,怀疑起 F 神的操作,认为他开了无敌挂和穿墙挂。
现在告诉你 F 神的行动路径和障碍,请你判断 F 神是否一定开了挂。
为了简化题意,人物抽象为点,你只需要判断输入的 个判定点是否和输入的 个矩形障碍重合(包括在矩形边缘)即可。
所有矩形障碍的边均平行于坐标轴,矩形有可能退化为线或点。
Input
第一行两个整数 n m,表示判定点数和障碍数。
接下来 n 行每行两个整数xi, yi ,表示第 i 个判定点的坐标。
接下来 m 行每行四个整数 lxi,lyi, rxi, ryi,表示第 i 个矩形障碍的左下角和右上角。