English

Vietnamese

 

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mrect1

Cho N điểm và P hình chữ nhật trên mặt phẳng tọa độ. Tính xem với mỗi hình chữ nhật có bao nhiêu 

điểm nằm ở trên cạnh của nó trong P điểm đã cho.

Input
Dòng đầu ghi số điểm N (1 ≤ N ≤ 300 000),
N dòng tiếp theo mỗi dòng ghi 2 số X, Y (1 ≤ X, Y ≤ 10^9) . Không có hai điểm nào trùng nhau.

Dòng tiếp theo ghi số P, (1 ≤ P ≤ 100 000), số hình chữ nhật.
P dòng tiếp theo, mỗi dòng ghi 4 số X1, Y1, X2 , Y2 (1 ≤ X1 < X2 ≤ 10^9, 1 ≤ Y1 < Y2 ≤ 10^9)  

là tọa độ góc trái dưới (X1, Y1) và góc phải trên (X2, Y2) của từng hình chữ nhật.

 

 

 

Output

Ghi ra P số nguyên, mỗi số trên 1 dòng, là số điểm nằm trên cạnh của từng hình chữ nhật.

Sample

 input 
 
6 
1 2 
3 2 
2 3 
2 5 
4 4 
6 3 
4 
2 2 4 4 
2 2 6 5 
3 3 5 6 
5 1 6 6 
 
output 
 
3 
4 
0 
1 

 

 

 

---