#include <bits/stdc++.h>
#define int long long
#define pii pair<int, int>
using namespace std;
const int maxn = 1e5 + 5;
const int mod = 1e9 + 7;
const int oo = 1e18;
const int logg = 21;
int n, q;
int L[maxn], R[maxn], x[maxn];
namespace sub3{
vector<int> adj[maxn];
int d1[maxn], dN[maxn], dX[maxn];
void DJK(int dist[], vector<pair<int, int>> &start){
for(int i = 1; i <= n; i++) dist[i] = oo;
priority_queue<pii, vector<pii>, greater<pii>> pq;
for(auto[u, w] : start){
dist[u] = w;
pq.push({dist[u], u});
}
while(!pq.empty()){
auto[du, u] = pq.top(); pq.pop();
if(du != dist[u]) continue;
for(int v : adj[u]){
if(dist[v] > dist[u] + 1){
dist[v] = dist[u] + 1;
pq.push({dist[v], v});
}
}
}
}
void Solve(void){
for(int i = 1; i <= n; i++){
for(int j = L[i]; j <= R[i]; j++){
if(i != j)
adj[j].push_back(i);
}
}
vector<pii> bucket;
for(int i = 1; i <= n; i++){
if(L[i] == 1) bucket.push_back({i, 1});
}
DJK(d1, bucket);
bucket.clear();
for(int i = 1; i <= n; i++){
if(R[i] == n) bucket.push_back({i, 1});
}
DJK(dN, bucket);
bucket.clear();
for(int i = 1; i <= n; i++){
if(d1[i] != oo && dN[i] != oo) bucket.push_back({i, d1[i] + dN[i] - 1});
}
DJK(dX, bucket);
while(q--){
int x;
cin >> x;
if(dX[x] == oo) dX[x] = -1;
cout << dX[x] << '\n';
}
}
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen ("tree.inp" , "r" ,stdin);
//freopen ("tree.out" , "w" ,stdout);
cin >> n;
for(int i = 1; i <= n; i++){
cin >> L[i] >> R[i];
}
cin >> q;
sub3 :: Solve();
return 0;
}
