Tập đoàn viễn thông X đang triển khai lắp đặt các trạm phát sóng trên một tuyến đường cao tốc thẳng tắp của thành phố THE LINE, được mô phỏng bằng trục tọa độ ~Ox~. Hiện tại, đã có ~N~ trạm phát sóng được lắp đặt. Trạm thứ ~i~ có khả năng phủ sóng liên tục từ tọa độ ~L_i~ đến tọa độ ~R_i~.

Để tối ưu hóa chi phí vận hành, mỗi khi có một đoàn xe di chuyển từ vị trí ~a~ đến vị trí ~b~, hệ thống chỉ kích hoạt một số lượng các trạm phát sóng sao cho mọi điểm trên đoạn ~[a,b]~ đều nằm trong vùng phủ sóng của ít nhất một trạm đang hoạt động.

Yêu cầu: Với ~Q~ hành trình khác nhau, mỗi hành trình từ ~a~ đến ~b~, hãy xác định số lượng trạm phát sóng ít nhất cần được kích hoạt.

Input

• Dòng đầu chứa số nguyên ~N~ ~(1 \le N \le 200000)~, là số lượng trạm hiện có.

• ~N~ dòng tiếp theo, dòng thứ ~i~ gồm hai số nguyên ~L_i~ và ~R_i~ ~(0 \le L_i \le R_i \le 10^9)~, phạm vi phủ sóng của trạm thứ ~i~.

• Dòng tiếp theo gồm số nguyên ~Q~ ~(1 \le Q \le 200000)~, số lượng hành trình cần xử lý.

• ~Q~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a~ và ~b~ ~(0 \le a \le b \le 10^9)~ mô tả điểm bắt đầu và kết thúc của hành trình.

Output

Gồm ~Q~ dòng tương ứng với số hành trình.

Với mỗi hành trình, in ra một số nguyên duy nhất là số trạm ít nhất cần dùng. Nếu không có cách nào phủ kín toàn bộ đoạn ~[a,b]~, in ra ~-1~.

Scoring

Sample Input 1

5
0 3
1 2
2 4
8 10
5 8
4
1 4
0 10
8 11
5 7

Sample Output 1

2
4
-1
1

Notes

• Với truy vấn thứ nhất, có thể chọn các hành trình ~2~ và ~3~.

• Với truy vấn thứ hai, có thể chọn các hành trình ~1,3,4~ và ~5~.

• Với truy vấn thứ tư, có thể chọn hành trình ~5~.