試題編號： 201403-2 試題名稱： 窗口 時間限制： 1.0s 內存限制： 256.0MB 問題描述： 問題描述 　　在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與坐標軸分別平行的矩形區域。窗口的邊界上的點也屬于該窗口。窗口之間有層次的區別,在多于一個窗口重疊的區域里,只會顯示位于頂層的窗口里的內容。 　　當你點擊屏幕上一個點的時候,你就選擇了處于被點擊位置的最頂層窗口,并且這個窗口就會被移到所有窗口的最頂層,而剩余的窗口的層次順序不變。如果你點擊的位置不屬于任何窗口,則系統會忽略你這次點擊。 　　現在我們希望你寫一個程序模擬點擊窗口的過程。 輸入格式 　　輸入的第一行有兩個正整數,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10) 　　接下來 N 行按照從最下層到最頂層的順序給出 N 個窗口的位置。 每行包含四個非負整數 x1, y1, x2, y2,表示該窗口的一對頂點坐標分別為 (x1, y1) 和 (x2, y2)。保證 x1 < x2,y1 2。 　　接下來 M 行每行包含兩個非負整數 x, y,表示一次鼠標點擊的坐標。 　　題目中涉及到的所有點和矩形的頂點的 x, y 坐標分別不超過 2559 和　　1439。 輸出格式 　　輸出包括 M 行,每一行表示一次鼠標點擊的結果。如果該次鼠標點擊選擇了一個窗口,則輸出這個窗口的編號(窗口按照輸入中的順序從 1 編號到 N);如果沒有,則輸出”IGNORED”(不含雙引號)。 樣例輸入 3 4 0 0 4 4 1 1 5 5 2 2 6 6 1 1 0 0 4 4 0 5 樣例輸出 2 1 1 IGNORED 樣例說明 　　第一次點擊的位置同時屬于第 1 和第 2 個窗口,但是由于第 2 個窗口在上面,它被選擇并且被置于頂層。 　　第二次點擊的位置只屬于第 1 個窗口,因此該次點擊選擇了此窗口并將其置于頂層。現在的三個窗口的層次關系與初始狀態恰好相反了。 　　第三次點擊的位置同時屬于三個窗口的范圍,但是由于現在第 1 個窗口處于頂層,它被選擇。 　　最后點擊的 (0, 5) 不屬于任何窗口。