#P3334. 贴对联(一)
贴对联(一)
Description
在一片矩形区域贴对联。一共有n
张对联,编号从1
到n
。现在将这些对联按照编号从小到大的顺序先后贴上,后贴的对联覆盖在前面已经贴好的对联之上。对联贴好完成后,想知道覆盖在某个点的最上面的那张对联的编号。注意:在对联边界和四个顶点上的点也算被对联覆盖。
Input Format
第一行,一个整数n
,表示总共有n
张对联。
接下来的n
行中,第i+1
行表示编号i
的对联的信息,包含四个正整数a,b,c,k
,每两个整数之间用一个空格隔开,分别表示对联的左下角的坐标(a,b)
以及对联在x
轴和y
轴方向的长度。
第n+2
行包含两个正整数x
和y
,表示所求的位置的坐标(x,y)
。
Output Format
输出共1行,一个整数,表示所求的对联的编号;若此处没有被对联覆盖则输出−1。
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
Hint
所有数据 <= 10³