铺草地

题目描述

童童要给花园的草地铺上新的草皮，草地是一个矩形区域，可以看成是平面直角坐标系的第一象限，新购置的n张草皮是大小不同的矩形，编号从1~n，先将这些草皮按照编号从小到大的顺序铺在草地上，后铺的草皮有可能会覆盖在前面已经铺好的草皮上面。 童童提前在花园的某个位置埋下了花的种子，现在给出每个草皮矩形左下角和右上角的两个坐标(x1,y1,x2,y2)，以及种花的位置(x,y)。请帮助童童计算覆盖在种花位置最上面的草皮编号，注意在草皮边界和4个顶点上的点也算被草皮覆盖。 例下图所示有2个草皮矩形，左下角和右上角的两个坐标分别为:(2,3,8,6)、(6,1,12,8)，种花的位置在(8,6)，覆盖在最上面的草皮编号为2。 

输入格式

第一行输入一个整数n(2≤n≤100)，表示有n个矩形。 接下来的n行每行包括四个正整数x1,y1,x2,y2 (0≤x1,y1,x2,y2≤100，且x1≠x2，y1≠y2)，x1和y1表示矩形左下角的坐标，x2和y2表示矩形右上角的坐标，四个正整数之间一个空格隔开。 第n+2行是两个正整数x和y，表示种花的位置坐标(0≤x,y≤100)

输出格式

输出一行，一个整数，表示所求的草皮编号，若此处没有被草皮覆盖则输出-1。

2
2 3 8 6
6 1 12 8
8 6

2

3
1 1 5 5
2 2 4 3
4 4 6 7
7 8

-1

提示

（暂无提示）

来源

童程童美