Bán hàng qua mạng là một hình thức kinh doanh ngày càng phổ biến. Để thực hiện được việc bán hàng qua mạng, nhà sản xuất thông qua một phần mềm giới thiệu các sản phẩm, khách hàng sử dụng phần mềm này để lựa chọn sản phẩm cần mua. Phần mềm giới thiệu có nhiều loại sản phẩm, mỗi sản phẩm có nhiều thông số, trong đó hai thông số cơ bản là giá bán và số khách hàng đã mua.

Khách hàng lựa chọn loại sản phẩm cần mua và cung cấp hai số nguyên ~x,\ y~ ~(x \le y)~ là khoảng giá cần mua của loại sản phẩm đó. Trong mỗi khoảng giá, phần mềm sẽ đưa ra sản phẩm có nhiều khách hàng mua nhất.

Yêu cầu

Cho ~n~ sản phẩm và ~Q~ yêu cầu của khách hàng. Với mỗi yêu cầu hãy đưa ra sản phẩm và số khách hàng đã mua nhiều nhất.

Dữ liệu đầu vào

Gồm ~n + Q + 2~ dòng:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~;
• Dòng thứ ~i~ trong số ~n~ dòng tiếp theo ~(1 \le i \le n)~ mỗi dòng có hai số nguyên dương ~v_i~ và ~s_i~ ~(1 \le v_i, s_i \le 10^9)~ cách nhau một dấu cách. Trong đó: ~v_i~ là giá bán và ~s_i~ là số khách hàng đã mua sản phẩm thứ ~i~;
• Dòng thứ ~n + 2~ chứa số nguyên dương ~Q~ ~(1 \le Q \le 10^5)~;
• ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~x,\ y~ ~(1 \le x \le y \le 10^9)~ là khoảng giá mà khách hàng đưa ra.

Dữ liệu đầu ra

Gồm ~Q~ dòng, mỗi dòng tương ứng với một yêu cầu, chỉ cần ghi ra một số nguyên là số khách hàng đã mua nhiều nhất của sản phẩm tìm được. Nếu không có sản phẩm nào trong khoảng giá thì in ra ~0~.

Ràng buộc dữ liệu

• Có 70% số test ứng với 70% số điểm của bài thỏa mãn điều kiện: ~Q, n \le 10^3~;
• 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

2
2 3
5 8
3
6 8
1 3
1 6

OUTPUT

0
3
8