Nhà nước đang có kế hoạch xây dựng một đường đi bên trong một khu rừng câyxồi. Khu rừng được xem như một mặt phẳng tọa độ, có ~N~ cây xồi được biểu diễn bởi N điểm.

Đường đi là một hình chữ nhật với các cạnh song song với các cạnh của khu rừng.Nếu cây xồi nào nằm trên các cạnh của đường đi nó sẽ bị chặt hạ, còn những cây xồi nằmbên trong hình chữ nhật đường đi thì không vấn đề gì.

Giám đốc khu rừng là một người yêu thiên nhiên say đắm, vì vậy ông ra lệnh chothư kí của mình phải đưa ra cho ông ~P~ phương án xây dựng đường đi đủ hấp dẫn du khách tham quan.

Giám đốc cần chọn một đường đi mà số cây xồi bị chặt hạ là ít nhất. Bạn hãy viếtmột chương trình tính số lượng cây xồi bị chặt hạ trên mỗi phương án xây dựng đường đi.Nhớ rằng chỉ cây xồi trên cạnh của hình chữ nhật đường đi mới bị chặt hạ.

Input

• Dòng đầu chứa số nguyên ~N (1≤ N ≤ 300000)~, số cây xồi.
• ~N~ dòng tiếp theo mỗi dòng chứa hai số nguyên ~X, Y (1 ≤ X, Y ≤ 10^9)~ là tọa độ củatừng cây xồi. Không có 2 cây xồi nào trên cùng một tọa độ.
• Dòng tiếp theo chứa số nguyên ~P (1 ≤ P ≤ 100000)~ - số đường đi.
• P dòng tiếp theo mỗi dòng chứa 4 số nguyên ~X1, Y1, X2, Y2 (1 ≤ X1, X2, Y1, Y2≤ 10^9)~ là tọa độ góc trái dưới và phải trên của hình chữ nhật đường đi.

Output

• Mỗi số trên một dòng, là số cây xồi bị chặt hạ tương ứng với các đường đi trong tệpdữ liệu.

Sample

Input #1

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 #1

3
4
0
1

Hint

Ràng buộc

• ~30%~ số test tương ứng với ~(1 ≤ X1, X2, Y1, Y2 ≤ 10^3)~
• ~60%~ số test tương ứng với ~(1 ≤ X1, X2, Y1, Y2 ≤ 10^6)~

Problem source: bvquoc