Có ~N~ búp bê Matryoshka rỗng ruột được đánh số từ 1 đến ~N~. Búp bê thứ ~i~ ~(1 \le i \le N)~ có đường kính ~D_i~, chiều cao ~H_i~ và nó có thể đặt vào bên trong búp bê khác nếu cả đường kính và chiều cao đều nhỏ hơn. Các búp bê đặt được vào bên trong nhau được gọi là một nhóm.

Có ~Q~ truy vấn, mỗi truy vấn cho hai số nguyên dương ~A, B~ với ý nghĩa như sau:

• Chỉ xét những búp bê có kích thước đường kính ~D~ và chiều cao ~H~ thỏa mãn: ~D \ge A~ và ~H \le B~.

• Tìm cách đặt các búp bê vào bên trong nhau sao cho số nhóm búp bê tạo thành nhỏ nhất.

Yêu cầu: Với mỗi truy vấn, hãy tính số nhóm búp bê nhỏ nhất có thể.

Input

• Dòng đầu tiên gồm số nguyên ~N~ ~(1 \le N \le 2 \times 10^5)~ là số lượng búp bê;

• ~N~ dòng tiếp theo, dòng thứ ~i~ gồm hai số nguyên ~D_i~ và ~H_i~ mô tả đường kính và chiều cao của búp bê thứ ~i~ ~(1 \le i \le N; 1 \le D_i, H_i \le 10^9)~;

• Dòng tiếp theo gồm số nguyên ~Q~ ~(1 \le Q \le 2 \times 10^5)~ là số lượng truy vấn;

• ~Q~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~A, B~ ~(1 \le A, B \le 10^9)~ mô tả truy vấn.

Output

Gồm ~Q~ dòng, mỗi dòng là kết quả của truy vấn tương ứng.

Scoring

Sample Input 1

6
4 1
2 2
6 4
6 1
1 3
5 2
1
3 5

Sample Output 1

2

Notes

• Xét các búp bê có ~D \ge 3~ và ~H \le 5~, đó là búp bê có thứ tự 1, 3, 4, 6 có kích thước tương ứng: ~(4, 1), (6, 4), (6, 1), (5, 2)~.

• Một cách đặt các búp bê vào bên trong nhau sao cho số nhóm tạo thành nhỏ nhất là:

  • Nhóm 1: Gồm ba búp bê đặt bên trong nhau theo thứ tự là ~(6, 4), (5, 2), (4, 1)~;

  • Nhóm 2: Gồm duy nhất một búp bê ~(6, 1)~;

  Vậy kết quả là 2.