#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX = 5e5 + 10;
vector<char> ans2;
bool vis[MAX];
void solve() {
int n, m;
cin >> n >> m;
vector<pair<int, int>> vt;
for(int i = 1; i <= n; i++) {
int a, b;
cin >> a >> b;
vt.push_back({a, -b});
}
sort(vt.begin(), vt.end());
while(m--) {
vector<pair<int, int>> vt2;
int a, b;
cin >> a >> b;
for(int i = 0; i < n; i++) {
if(vt[i].first >= a && -(vt[i].second) <= b) {
vt2.push_back({vt[i].first, -(vt[i].second)});
}
}
multiset<int> st;
for(int i = 0; i < vt2.size(); i++) {
int x = vt2[i].second;
auto it = st.lower_bound(x);
if(st.size() != 0 && it != st.begin()) {
it--;
st.insert(x);
st.erase(it);
}
else{
st.insert(x);
}
}
cout << st.size() << endl;
}
}
signed main() {
int t = 1;
//cin >> t;
while (t--) {
solve();
}
}
