铺地毯

难度：T2

【知识点：模拟】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

按编号从 $1$ 到 $n$ 依次铺矩形地毯。每张给出左下角 $(a,b)$ 和横纵长度 $g,k$，边界和顶点也算覆盖。查询一个点，求覆盖它的最上面地毯编号；没有则输出 $-1$。

输入格式

第一行 $n$；接着 $n$ 行各有 $a,b,g,k$；最后一行查询点 $x,y$。

输出格式

输出最上面的编号或 $-1$。

数据范围

$0\le n\le10000$，$0\le a,b,g,k\le100000$；本地限定 $0\le x,y\le200000$。零长度边界按闭区间判断。

样例输入

3
0 0 4 4
1 1 2 2
5 5 1 1
2 2

样例输出

2