题号: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。
示例2
输入
复制
3
0 1 7 7
5 6 100 100
100 5000 500 500
1000000 1000000