Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#395. 科技农田

统计

题目描述

最近农学家们在使用一种科技农田,在农田的上方有新研发的喷洒工具,每次喷出来的营养剂是矩形的并且喷出来的矩形的边长与农田平行。

大家都知道农学家还有一个非常重要的工作就是研究种子,在这片田地上也分布了 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