7227 - PD - Coordinates   

Description

給⼀個由2D 點座標所組成的數列S,點的座標會先依照x 座標(小到大),再依
照y 座標(小到大)排序。針對每個數列S,會有多個詢問。每個詢問會給予⼀個
座標,請回答這座標有沒有出現在S 中。

Input

多組測資,每組測資第一行有兩個正整數,n(n<100000)表示座標點的數量,以及q(q<100000)表示問題數量。
接下來n行,每行有兩數字x,y(int範圍)代表每個點的座標,中間以空白隔開。
接下來q行,每行有兩數字x,y(int範圍)代表一個詢問

Output

對於每個詢問,請輸出這座標有沒有出現在S中。
有請輸出"Yes",沒有請輸出"No"。

Sample Input  Download

Sample Output  Download

Tags




Discuss