开心贴贴贴
题号:NC218379
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

朝阳在自己生日那天和小伙伴买了一些贴纸,为了迎接生日派对,朝阳打算把自己的房间里的一面墙打扮一下,现在朝阳把他的墙转化成二维直角坐标系的第一象限。他会告诉他的小伙伴也就是你,应该把贴纸按照购买的顺序依次贴在坐标系上,最后朝阳会询问你一次,关于墙上的坐标点(x,y),最后贴着的是第几次购买的贴纸,请注意你可以认为朝阳的墙无限大。

输入描述:

第一行输入一个整数,代表共有n张贴纸。
接下来的n行中,第i+1行代表第i次购买的贴纸信息。它包括四个整数整数之间使用空格隔开,它代表这张贴纸的左下角应该贴在(a,b)点以及贴纸在x轴的长度c和在y轴的长度d。请注意贴纸的边缘以及四个最边界的点都算被这个贴纸覆盖住了。
第n+2行输入两个整数。代表朝阳想要知道(x,y)坐标点最后贴的贴纸是第几次购买的。

输出描述:

输出一个整数,代表你回答的答案,如果那个坐标点从来没有被贴纸覆盖过你将回答-1。
示例1

输入

复制
2
2 5 4 4
3 5 1 1
3 6

输出

复制
2
示例2

输入

复制
3
0 1 7 7
5 6 100 100
100 5000 500 500
1000000 1000000

输出

复制
-1