Time limit: 1.0s , Memory limit: 256M , Points: 0 (partial)
Cho tập bao gồm
hình chữ nhật trên mặt phẳng tọa độ
, các hình chữ nhật được đánh số từ
đến
. Hình chữ nhật thứ
được mô tả bằng điểm trái dưới
và điểm phải trên
.
Bạn được yêu cầu xử lý truy vấn, mỗi truy vấn có dạng như sau:
- Cho hình chữ nhật có điểm trái dưới
và điểm phải trên
, yêu cầu đếm số lượng hình chữ nhật thuộc tập
có điểm chung với hình chữ nhật này.
Lưu ý rằng các hình chữ nhật thuộc tập có thể là hình chữ nhật suy biến
điểm hoặc đoạn thẳng
.
Input
- Dòng đầu tiên chứa số nguyên
.
dòng tiếp theo, dòng thứ
chứa bốn số nguyên
,
,
,
mô tả hình chữ nhật thứ
thuộc tập
;
;
.
- Dòng tiếp theo chứa số nguyên
.
dòng tiếp theo, mỗi dòng chứa hai số nguyên
và
.
Output
- Với mỗi truy vấn, in ra đáp án trên một dòng.
Examples
Sample Input
3
1 2 3 5
4 6 5 7
4 3 6 4
2
1 1
4 4
Sample Output
0
2
Scoring
- Subtask
với
số điểm:
- Subtask
với
số điểm: Không có ràng buộc gì thêm
Notes
Trong ví dụ, ở truy vấn thứ , hình chữ nhật thứ nhất và hình chữ nhật thứ ba thỏa mãn điều kiện, cụ thể được mô tả như sau:
![drawing](/media/martor/12463798-be26-4b22-bd41-be41939f2efc.jpg)
Comments