Điểm trên cạnh hình chữ nhật - HRASTOVI

Xem dạng PDF

Gửi bài giải


Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
COI 2010
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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 một số nguyên dương ~N \leq 3 \times 10^5~, số các điểm.
  • ~N~ dòng tiếp theo là các cặp số ~(x,y)~, ~1 \leq x,y\leq 10^9~ là toạ độ các điểm. Không có hai điểm nào trùng nhau.
  • Dòng tiếp theo ghi số nguyên dương ~P \leq 10^5~, số hình chữ nhật.
  • ~P~ dòng tiếp theo, mỗi dòng là một bộ bốn số nguyên dương ~(x_1,y_1,x_2,y_2)~, ~x_1,y_1,x_2,y_2 \leq 10^9~ là toạ độ góc trái dưới, phải trên của các hình chữ nhật.

Output

Ghi ra ~P~ số nguyên, mỗi số một 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

Sample Output

3
4
0
1

Note

Đây là hình vẽ của test ví dụ:

image


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.