题目描述

学校要在舞台地面上铺设若干张长方形地毯。地毯的边都与坐标轴平行，并按照编号从小到大的顺序依次铺下，后铺的地毯会盖在先铺的地毯上面。

演出开始前，工作人员要在地面上的点 $(x,y)$ 放置一个标记牌。请你判断这个点最上面是哪一张地毯；如果没有任何地毯覆盖这个点，则输出 $-1$。

地毯的边界和顶点也算被地毯覆盖。

输入格式

第一行包含一个整数 $n$，表示地毯数量。

接下来 $n$ 行，第 $i$ 行输入四个整数 $a_i,b_i,g_i,k_i$，表示第 $i$ 张地毯左下角为 $(a_i,b_i)$，横向长度为 $g_i$，纵向长度为 $k_i$。

最后一行输入两个整数 $x,y$，表示需要查询的点。

输出格式

输出覆盖点 $(x,y)$ 的最上层地毯编号；若没有地毯覆盖该点，输出 $-1$。

3
1 0 2 3
0 2 3 3
2 1 3 3
2 2

3

数据范围与提示

• $1\le n\le 10^4$
• 所有坐标和长度均为 $0$ 到 $10^5$ 之间的整数