Home => ProblemSet => 300-02:蔚蓝
Problem1413--300-02:蔚蓝

1413: 300-02:蔚蓝

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

F 神打开了他的 Celeste,开始了快乐的跑酷。一旁的 L 神看到了,怀疑起 F 神的操作,认为他开了无敌挂和穿墙挂。
现在告诉你 F 神的行动路径和障碍,请你判断 F 神是否一定开了挂。
为了简化题意,人物抽象为点,你只需要判断输入的  个判定点是否和输入的  个矩形障碍重合(包括在矩形边缘)即可。
所有矩形障碍的边均平行于坐标轴,矩形有可能退化为线或点。

Input

第一行两个整数 n m,表示判定点数和障碍数。
接下来 n 行每行两个整数xi, yi ,表示第 i 个判定点的坐标。
接下来 m 行每行四个整数 lxi,lyi, rxi, ryi,表示第 i 个矩形障碍的左下角和右上角。

Output

一行一个字符串,若 F 神一定开了挂,输出 Yes,否则输出 No。

Sample Input Copy

1 1
2 2
2 2 4 4

Sample Output Copy

Yes

HINT

样例二:
输入:
2 2
1 1
8 8
2 2 3 4
2 3 5 5

输出:
No



1<=n,m<=1000, 1<=xi,yi,lxi,lyi,rxi,ryi<=10^9, lxi<=rxi,lyi<=ryi



Source/Category