여권

여권은 여행자가 세계 각국에 입국할 때 사용하는 증명서이다.

행성에는 $1$번부터 $N$번까지 번호가 붙은 $N$개의 나라가 있다. 각 나라는 자국의 여권을 발급한다. 나라 $i$가 발급한 여권을 가진 여행자는 나라 $L_i, L_{i+1}, \dots, R_i$에 입국할 수 있다. 여권을 발급한 나라에는 반드시 입국할 수 있다. 즉, $L_i \le i \le R_i$이다.

친구는 여행을 좋아한다. 처음에는 여권이 없다. 그는 다음 두 행동을 반복해서 $N$개 나라를 모두 방문하려고 한다.

• 현재 머무는 나라가 발급한 여권을 받는다.
• 지금 가진 여권으로 입국할 수 있는 나라로 이동한다.

친구가 사는 곳은 알 수 없어서, 그가 살 수 있는 후보 나라 $X_1, X_2, \dots, X_Q$가 주어진다. 각 후보에 대해 $N$개 나라를 모두 방문할 수 있는지 판단하고, 방문할 수 있다면 받아야 하는 여권 수의 최솟값을 구한다.

첫 줄에 $N$이 주어진다. 이어지는 $N$개 줄에는 각각 $L_i$와 $R_i$가 주어진다. 다음 줄에는 $Q$가 주어진다. 마지막 $Q$개 줄에는 각각 $X_j$가 주어진다.

$Q$개 줄을 출력한다. $j$번째 줄에는 친구가 나라 $X_j$에 사는 경우 필요한 여권 수의 최솟값을 출력한다. $N$개 나라를 모두 방문할 수 없으면 $-1$을 출력한다.

$2 \le N \le 200\,000$

$1 \le L_i \le i \le R_i \le N$ ($1 \le i \le N$)

$1 \le Q \le N$

$1 \le X_j \le N$ ($1 \le j \le Q$)

$X_j < X_{j+1}$ ($1 \le j \le Q-1$)

주어지는 값은 모두 정수이다.