교집합 만들기

구간 $[l,r]$은 $l$ 이상 $r$ 이하인 모든 실수로 이루어진 집합이다.

구간 $N$개가 주어진다. 다음 질의 $Q$개를 해결하는 프로그램을 작성하시오.

• 주어진 $l$, $r$에 대해, 구간을 $1$개 이상 선택하여 교집합이 정확히 $[l,r]$이 되도록 할 수 있는가? 가능하다면, 선택해야 하는 구간의 최소 개수는 몇 개인가?

첫 번째 줄에 구간의 개수 $N$이 주어진다. ($1 \leq N \leq 300000$)

다음 $N$개의 줄에는 한 줄에 하나씩 구간 $[l_i,r_i]$를 나타내는 정수 $l_i$와 $r_i$가 공백으로 구분되어 주어진다. ($0 \leq l_i < r_i \leq 10^6$)

다음 줄에는 질의의 개수 $Q$가 주어진다. ($1 \leq Q \leq 300000$)

다음 $Q$개의 줄에는 한 줄에 하나씩 질의의 두 정수 $l$과 $r$이 공백으로 구분되어 주어진다. ($0 \leq l < r \leq 10^6$)

각 질의마다 한 줄에 하나씩 출력한다. 교집합이 정확히 $[l,r]$이 되도록 구간을 선택할 수 없으면 $-1$을, 가능하면 선택해야 하는 구간의 최소 개수를 출력한다.