#393. 希蒙的数据搜索

希蒙的数据搜索

题目描述

通过千方百计凑够了积分章的希蒙又可以愉快的开始他的实验了,但是缺乏数据的他决定,继续用积分章雇佣UN小赛码促进会的成员去目标点进行搜索,这次的目标点非常大的,是一个矩形的区域,因此每次出发只能探索一个矩形范围的地点,现在希蒙一共雇佣了多次探索。 但是怀疑心重的希蒙,担心UN小赛码促进会的成员划水不做正事,他决定随机抽查几个地点,通过他的高级仪器能够检查这个地点被搜索过几次,以及最近一次搜索是第几批。 如果此区域一次都没搜索过,说明这次雇佣的人不够仔细,如果此区域搜索过一次,说明他们认真干活了,如果此区域搜索过多次,说明他们在偷奸耍滑,快来检查一下吧。

输入格式

第一行,两个整数:a,b,分别表示一共有几次搜索,和希蒙一共检查了几次。

以下 a 行,每行四个整数:x_1、y_1、x_2、y_2,表示被搜索的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被搜索的地方是从(1,3)到(7,10) 的矩形)。保证数据中x_2>=x_1并且y_2>=x_1。

再以下 b 行,每行两个整数,表示希蒙要检查的坐标。

输出格式

共 N 行, 如果此坐标位置刚好只被搜索一次,输出“Excellent”,然后空格隔开输出是第几次被搜索到的 如果此坐标位置没有被搜索过,输出“Not good” 如果此坐标位置被搜索过多次,输出“Terrible”,然后空格隔开,输出被搜索的次数最后搜索是第几次

样例

输入样例

2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1

输出样例

Excellent 1
Terrible 2 2
Not good

数据范围与提示

• 对于40% 的数据,1ab51 \le a,b \le 5 • 对于100% 的数据,1ab10001 \le a,b \le 1000 • 对于100% 的数据,1xi1000,1yi10001 \le x_i \le 1000 , 1 \le y_i \le 1000

**数据解析**
此次搜索一共2次,希蒙一共检查3次,
第一次搜索坐标为从坐标1 1 到坐标5 5点中共计25个点
第二次搜索坐标为从坐标5 5 到坐标10 10点中共计25个点
希蒙第一次检查3 2点,只被第一次搜索到,故结果为 Excellent 1
希蒙第二次检查5 5点,同时被第一次和第二次搜索到,共被搜索两次,故结果为Terrible 2 2
希蒙第三次检查7 1点,没有被搜索过,故结果为Not good