#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair < int , pair < int , int > > mp;

#define rep(i , j , n) for(long long i = j ; i <= n ; i++)
#define per(i , j , n) for(long long i = j ; i >= n ; i--)

const ll N = 1234567;
const ll mod = 1e9 + 7;
const ld eps = 1e-6;
const ld pi = 3.1415926535;

pair < int , int > a[N];

long long seg[4 * N];
long long combine(long long &a, long long &b) {
    return max(a , b);
}
void build(long long t, long long i, long long j) {
    if (i == j) {
        seg[t] = a[i].second;
        return ;
    }
    long long mid = (i + j) / 2;
    build(t * 2, i, mid);
    build(t * 2 + 1, mid + 1, j);
    seg[t] = combine(seg[2*t], seg[2*t+1]);
}
void update(long long t, long long i, long long j, long long x, long long y) {
    if (i > y || j < x) {
        return ;
    }
    if (i == j) {
        seg[t] = y;
        return ;
    }
    long long mid = (i + j) / 2;
    update(t * 2, i, mid, x, y);
    update(t * 2 + 1, mid + 1, j, x, y);
    seg[t] = combine(seg[2*t], seg[2*t+1]);
}
long long query(long long t, long long i, long long j, long long l, long long r) {
    if (l <=i && j <= r) {
        return seg[t];
    }
    long long mid = (i + j) / 2;
    if (l <= mid) {
        if (r <= mid) {
            return query(t * 2, i, mid, l, r);
        }
        else {
            long long a = query(t * 2, i, mid, l, r);
            long long b = query(t * 2 + 1,  mid + 1, j, l, r);
            return combine(a, b);
        }
    }
    else {
        return query(t * 2 + 1,  mid + 1, j, l, r);
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cout << fixed << setprecision(12);

    int n;

    cin >> n;

    rep(i , 1 , n) {
        cin >> a[i].first >> a[i].second;
    }

    sort(a + 1 , a + n + 1);

    int q;

    cin >> q;

    build(1 , 1 , n);

    rep(pp , 1 , q) {
        int l , r;

        cin >> l >> r;

        pair < int , int > fi , se;

        fi = {l , INT_MIN};
        se = {r , INT_MIN};
        auto j1 = lower_bound(a + 1 , a + n + 1 , fi);
        auto j2 = lower_bound(a + 1 , a + n + 1 , se);

        if((*j1).first > l) {
            j1 = prev(j1);
        }
        if((*j2).first > r) {
            j2 = prev(j2);
        }

        int start = j1 - (a);
        int end = j2 - (a);

        cout << query(1 , 1 , n , start , end) << endl;

        //cout << start << " " << end << endl;

    }
    return 0;
}