#P3334. 贴对联(一)

贴对联(一)

Description

在一片矩形区域贴对联。一共有n张对联,编号从1n。现在将这些对联按照编号从小到大的顺序先后贴上,后贴的对联覆盖在前面已经贴好的对联之上。对联贴好完成后,想知道覆盖在某个点的最上面的那张对联的编号。注意:在对联边界和四个顶点上的点也算被对联覆盖。

Input Format

第一行,一个整数n,表示总共有n张对联。

接下来的n行中,第i+1行表示编号i的对联的信息,包含四个正整数a,b,c,k,每两个整数之间用一个空格隔开,分别表示对联的左下角的坐标(a,b)以及对联在x轴和y轴方向的长度。

n+2行包含两个正整数xy,表示所求的位置的坐标(x,y)

Output Format

输出共1行,一个整数,表示所求的对联的编号;若此处没有被对联覆盖则输出−1。

3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3

Hint

所有数据 <= 10³

Source

信奥星OJ http://127.0.0.1