#P5000. A 被封印的黑白熊
A 被封印的黑白熊
这可能是签到题,希望与绝望大战以黑白熊被封印正式告终,为了保证黑白熊不会再重新现世,超高校级のacmer ZIFEI设下了N层封印(为什么不是yq?因为这题不够难),这些封印均为矩形,按照标号从小到大建设,序号大的封印覆盖在序号小的封印的上面,但是由于封印过多,ZIFEI忘了到底哪些封印是覆盖住在了黑白熊所在的地方,哪些封印是为了巩固其他封印(意思就是有的封印并没有覆盖到黑白熊的位置)。你能帮助ZIFEI找到最上面的覆盖到黑白熊位置的封印编号吗? 注:在矩形封印边界和四个顶点上的点也算被覆盖。
Input
输入共 n+2 行。
第一行,一个整数 n,表示总共有 n 个封印。
接下来的 n 行中,第 i+1 行表示编号 i 的封印信息,包含四个正整数 a,b,g,k ,每两个整数之间用一个空格隔开,分别表示封印的左下角的坐标 (a,b) 以及封印在 x 轴和 y 轴方向的长度。
第 n+2 行包含两个正整数 x 和 y ,表示黑白熊所在位置的坐标 (x,y) 。 所有的输入数据 , 。
Output
输出共 1 行,一个整数,表示所求的封印编号;若黑白熊未被封印覆盖则输出 -1 。
Samples
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
Limitation
1s, 1024KiB for each test case.