题目描述
最近农学家们在使用一种科技农田,在农田的上方有新研发的喷洒工具,每次喷出来的营养剂是矩形的并且喷出来的矩形的边长与农田平行。
大家都知道农学家还有一个非常重要的工作就是研究种子,在这片田地上也分布了 N 个新型的种子。
在喷洒营养剂 M 次以后,农学家想要知道他的这些新型种子们有没有被喷洒到,被喷洒了几次,而且由于每种营养剂成分都不同,所以还需要知道喷洒到营养剂的新型种子 最后一次被喷洒到的营养剂的是第几种。
输入格式:
第一行,两个整数:M,N
以下M行,每行四个整数:x1、y1、x2、y2,表示喷洒的矩形的左上角坐标和右下角坐标(比如2 4 8 12就表示被喷洒的地方是从(2,4)到(8,12)的矩形)。
再以下N行,每行两个整数,表示这些新型种子的位置。
输出格式:
共N行
每行第一个字符为 YES 或 NO。
(新型种子被喷洒过是YES 在一个空格后为两个整数,表示被喷洒了几次和最后一次喷洒的营养剂编号;没有被喷洒是NO)
输入样例#1:
2 2
2 5 10 8
1 11 12 15
17 12
8 11
输出样例#1:
NO
YES 1 2
数据范围:
1≤N,M≤2000
1<=x1,y1,x2,y2<=2^32-1