入门⏱ 1000ms💾 256MB#P2200🏷️ 模拟

题目描述

装修工人在一面 $n$ 块地板砖的展示墙上先后贴上 $n$ 张样板砖贴纸(编号 1~n,按编号顺序张贴,后贴的覆盖先贴的)。每张贴纸覆盖一个矩形区域(边界也算覆盖)。

给定查询点,请找出覆盖该点的最上面(最后张贴)的一张贴纸的编号;若没有贴纸覆盖该点,输出 -1。

输入格式

第一行整数 $n$。 随后 $n$ 行,每行四个整数 $a, b, g, k$:贴纸左下角坐标 $(a, b)$ 与横向、纵向尺寸。 最后一行两个整数 $x, y$:查询点坐标。

输出格式

一行,一个整数:覆盖查询点的最上面贴纸编号;无则输出 -1。

数据范围

$$n \le 100,\quad \text{坐标均为非负整数且不超过} 10^4$$

样例输入 #1
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
样例输出 #1
3
样例输入 #2
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
样例输出 #2
-1