题目描述
装修工人在一面 $n$ 块地板砖的展示墙上先后贴上 $n$ 张样板砖贴纸(编号 1~n,按编号顺序张贴,后贴的覆盖先贴的)。每张贴纸覆盖一个矩形区域(边界也算覆盖)。
给定查询点,请找出覆盖该点的最上面(最后张贴)的一张贴纸的编号;若没有贴纸覆盖该点,输出 -1。
输入格式
第一行整数 $n$。 随后 $n$ 行,每行四个整数 $a, b, g, k$:贴纸左下角坐标 $(a, b)$ 与横向、纵向尺寸。 最后一行两个整数 $x, y$:查询点坐标。
输出格式
一行,一个整数:覆盖查询点的最上面贴纸编号;无则输出 -1。
数据范围
$$n \le 100,\quad \text{坐标均为非负整数且不超过} 10^4$$