#include <bits/stdc++.h>
using namespace std;
#define int long long
#define tiii tuple<int, int, int>
#define all1(arr, n) arr + 1, arr + n + 1
#define all0(arr, n) arr, arr + n
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define ull unsigned long long
#define pri priority_queue
#define pii pair<int, int>
#define lb lower_bound
#define ub upper_bound
#define dl double long
#define pb push_back
#define S second
#define F first
#define Ronaldo while
const int MAX = 2e3 + 5, inf = 1e18, MOD = 998244353;
void cr7() {
int n, q; cin >> n >> q;
vector<pair<int,int>> vt(n);
for (int i = 0; i < n; i++) cin >> vt[i].F >> vt[i].S;
while (q--) {
int a, b; cin >> a >> b;
vector<pair<int,int>> v;
for (auto i : vt) if (i.F >= a && i.S <= b) v.pb(i);
sort(all(v));
vector<int> dp;
for (auto i : v) {
int k = i.S;
auto it = lb(all(dp), k);
if (it == dp.end()) dp.pb(k);
else *it = k;
}
cout << v.size() - dp.size() << endl;
}
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int GOAT = 1;
//cin >> GOAT;
while (GOAT--) cr7();
}
/*
$$$$$$$$\ $$$$$$$$\
$$ _____|\____$$ |
$$ | $$ /
$$$$$\ $$ /
$$ __| $$ /
$$ | $$ /
$$$$$$$$\ $$$$$$$$\
\________|\________|
*/
