#B1286. 查询地毯颜色

查询地毯颜色

【题目描述】

按顺序铺 nn 张矩形地毯。

第 ii 张地毯的颜色为 ii。

第 ii 张地毯左下角为 (ai,bi)(a_i,b_i),横向长度为 gig_i,纵向长度为 kik_i。

后铺的地毯会盖住先铺地毯的颜色。

给定一个位置 (x,y)(x,y),请输出这个位置最终能看到的地毯颜色。


【输入描述】

第一行输入一个整数 nn。

接下来 nn 行,第 ii 行输入四个整数 ai,bi,gi,kia_i,b_i,g_i,k_i。

最后一行输入两个整数 x,yx,y。

保证:

  • 0≤n≤10000\le n\le 1000;
  • 0≤ai,bi,gi,ki≤1050\le a_i,b_i,g_i,k_i\le 10^5;
  • 0≤x,y≤1050\le x,y\le 10^5。

【输出描述】

如果位置 (x,y)(x,y) 被至少一张地毯覆盖,输出最终能看到的颜色;否则输出 -1。


【样例 1】

【样例 1 输入】

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

【样例 1 输出】

3

【样例 1 解释】

位置 (2,2)(2,2) 会先后被颜色 1,2,31,2,3 覆盖,最终看到颜色 33。


【样例 2】

【样例 2 输入】

2
0 0 1 1
2 2 1 1
1 1

【样例 2 输出】

1