#pragma GCC optimize("Ofast")
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <cstdio>
#include <ctime>
#include <assert.h>
#include <chrono>
#include <random>
#include <numeric>
#include <set>
#include <deque>
#include <stack>
#include <sstream>
#include <utility>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <tuple>
#include <array>
#include <bitset>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
    return (ull)rng() % B;
}
inline double time() {
    return static_cast<double>(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9;
}

template <class S, S (*op)(S, S), S (*e)()>
struct segtree {
    int n;
    vector<S> tree;
    segtree() : segtree(0) {}
    segtree(int n) : n(n), tree(vector<S>(n<<1, e())) {}
    void update(int k) { tree[k] = op(tree[k<<1|0], tree[k<<1|1]); }
    S operator[](int i) {return tree[i+n]; }
    void set(int i, S x) {
        i += n;
        tree[i] = x;
        while(i >>= 1) {
            update(i);
        }
    }
    // [l,r)
    S query(int l, int r) {
        S res = e();
        for(l += n, r += n; l < r; l >>= 1, r >>= 1){
            if(l & 1) res = op(res, tree[l++]);
            if(r & 1) res = op(res, tree[--r]);
        }
        return res;
    }
};

using P = pair<int,int>;
P op(P a, P b) {return {min(a.first,b.first), max(a.second,b.second)}; }
P e() {return {1<<30, -1}; }

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n,k,m; cin >> n >> k >> m;
    // 乗車可能区間/どこまで
    // 登りと下りで分けて持つ(r:昇順,l:降順)
    vector<vector<P>> gl(n),gr(n);
    for(int i=0;i<m;i++){
        int a,b; cin >> a >> b;
        a--; b--;
        if(a<b){
            gr[a].push_back({min(a+k,b),b});
        }
        else{
            gl[a].push_back({max(a-k,b),b});
        }
    }

    const int N = 18;
    vector<segtree<P,op,e>> seg(N);
    for(int i=0;i<N;i++){
        seg[i] = segtree<P,op,e>(n);
    }

    // スライド最小値
    vector<P> init(n);
    {
        deque<P> dq;
        for(int i=0;i<n;i++){
            while(dq.size() and dq.front().first <= i){
                dq.pop_front();
            }
            for(int j=0;j<gr[i].size();j++){
                while(dq.size() and dq.back().second <= gr[i][j].second){
                    dq.pop_back();
                }
                dq.push_back(gr[i][j]);
            }
            if(!dq.size()){
                init[i].second = i;
            }
            else{
                init[i].second = dq.front().second;
            }
        }
    }
    {
        deque<P> dq;
        for(int i=n-1;i>=0;i--){
            while(dq.size() and dq.front().first >= i){
                dq.pop_front();
            }
            for(int j=0;j<gl[i].size();j++){
                while(dq.size() and dq.back().second >= gl[i][j].second){
                    dq.pop_back();
                }
                dq.push_back(gl[i][j]);
            }
            if(!dq.size()){
                init[i].first = i;
            }
            else{
                init[i].first = dq.front().second;
            }
        }
    }

    // セグ木の初期化
    for(int i=0;i<n;i++){
        seg[0].set(i, init[i]);
    }

    // ダブリング
    for(int i=1;i<N;i++){
        for(int j=0;j<n;j++){
            seg[i].set(j, seg[i-1].query(seg[i-1][j].first, seg[i-1][j].second+1));
        }
    }

    int q; cin >> q;
    while(q--){
        int s,t; cin >> s >> t;
        s--; t--;
        int l = s, r = s;
        int res = 0;
        // 二分探索(resには到達出来ない最大の回数が入る)
        for(int i=N-1;i>=0;i--){
            auto cur = seg[i].query(l, r+1);
            if(cur.first <= t and t <= cur.second){
                // ok
            }
            else{
                res += (1<<i);
                l = cur.first, r = cur.second;
            }
        }
        res++;
        if(res > n){
            res = -1;
        }
        cout << res << "\n";
    }
}