#6725. 蔚蓝
蔚蓝
题目描述
百江打开了他的 CF(codeforces),开始了快乐的跑酷。一旁的 小红看到了,怀疑起 百江 的操作,认为他开了无敌挂和穿墙挂。
现在告诉你百江的行动路径和障碍,请你判断百江是否一定开了挂。
为了简化题意,人物抽象为点,你只需要判断输入的 个判定点是否和输入的 个矩形障碍重合(包括在矩形边缘)即可。
所有矩形障碍的边均平行于坐标轴,矩形有可能退化为线或点。
输入格式
第一行两个整数 ,表示判定点和障碍数。
接下来 行每行两个整数 ,表示第 个判定点的坐标。
接下来 行每行四个整数 ,表示第 个矩形障碍的左下角和右上角。
输出格式
一行一个字符串,若百江一定开了挂,输出 Yes并换行输出百江的第一次被抓到的开挂的坐标,否则输出 No。
1 1
2 2
2 2 4 4
Yes
2 2
样例 1 解释:
点 (2, 2) 是第一个在障碍物 (2, 2) ~ (4, 4) 里的点,所以输出 Yes 和 2 2。

2 2
1 1
8 8
2 2 3 4
2 3 5 5
No

数据范围
本题采取子任务评测。对于所有数据,,,,。
| 子任务编号 | 分值 | ||
|---|---|---|---|
| 1 | 10 | 20 | |
| 2 | 50 | 100 | |
| 3 | 500 | 1000 | |
| 4 | 1000 | 40 | |