#1149. OAKS - Rừng sồi

Để thu hút khách du lịch người ta quyết định sẽ mở một hành trình xanh trong khu rừng sồi nổi tiếng. Khu rừng có cây sồi . Cây sồi thứ mọc ở điểm có tọa độ nguyên . Không có cây sồi nào mọc cùng một chỗ.

Có dự án hành trình xanh được đưa ra xem xét . Mỗi tuyến là chu vi một hình chữ nhật có đỉnh tọa độ nguyên và cạnh song song với trục tọa độ. Để tạo tuyến du lịch, những cây sồi nằm trên tuyến sẽ phải đốn hạ. Các cây ở trong hình chữ nhật không ảnh hưởng đến đường đi, vì vậy vẫn được để nguyên. Không ai muốn chặt hạ sồi, vì vậy khi cân nhắc chọn dự án, người ta muốn với mỗi dự án sẽ có bao nhiêu cây sồi phải đốn hạ.

Yêu cầu: Cho , tọa độ các cây sồi, tọa độ đỉnh dưới trái và trên phải của hình chữ nhật xác định tuyến hành trình. Hãy xác định số cây sồi phải đốn hạ ở mỗi dự án.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ;
• Mỗi dòng trong dòng tiếp theo chứa hai số nguyên xác định tọa độ một cây sồi;
• Dòng thứ chứa số nguyên ;
• Mỗi dòng trong dòng sau chứa số nguyên và xác định tọa độ dưới trái và trên phải của hành trình.

Dữ liệu ra:

• Ghi ra số nguyên, mỗi số nguyên trên một dòng. Số nguyên thứ ứng với số cây sồi phải đốn hạ ở dự án .

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

3
4
0
1

Giới hạn:

• số test có .
• số test khác có .