題目描述

為了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角坐標系的第一象限）鋪上一些矩形地毯。一共有 $n$ 張地毯，編號從 $1$ 到 $n$。現在將這些地毯按照編號從小到大的順序平行於坐標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。

地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。

輸入格式

輸入共 $n + 2$ 行。

第一行，一個整數 $n$，表示總共有 $n$ 張地毯。

接下來的 $n$ 行中，第 $i+1$ 行表示編號 $i$ 的地毯的信息，包含四個整數 $a ,b ,g ,k$，每兩個整數之間用一個空格隔開，分別表示鋪設地毯的左下角的坐標 $(a, b)$ 以及地毯在 $x$ 軸和 $y$ 軸方向的長度。

第 $n + 2$ 行包含兩個整數 $x$ 和 $y$，表示所求的地面的點的坐標 $(x, y)$。

輸出格式

輸出共 $1$ 行，一個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出 -1。

範例

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

3

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

-1

提示

【範例解釋 1】

如下圖，$1$ 號地毯用實線表示，$2$ 號地毯用虛線表示，$3$ 號用雙實線表示，覆蓋點 $(2,2)$ 的最上面一張地毯是 $3$ 號地毯。

數據規模與約定

對於 $30\%$ 的數據，有 $n \le 2$。 對於 $50\%$ 的數據，$0 \le a, b, g, k \le 100$。 對於 $100\%$ 的數據，有 $0 \le n \le 10^4$, $0 \le a, b, g, k \le {10}^5$。

出處

noip2011 提高组 day1 第 $1$ 题。