#include <bits/stdc++.h>
 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int MX = 1e6; 
const int LOG = 20;  
 
int n, q; 
int nxt[LOG][MX + 5]; // // nxt[i][a] = Thời điểm kết thúc sớm nhất có thể sau khi xem 2^i bộ phim kể từ thời điểm a
 
int main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr);  	
	cin >> n >> q; 
 
	// nxt[0][a] = Thời điểm kết thúc sớm nhất trong số các bộ phim có thể xem kể từ thời điểm a
	for (int a = 1; a <= MX + 1; a++) nxt[0][a] = MX + 1;  
 
	for (int i = 0; i < n; i++) {
		int a, b; 
		cin >> a >> b; 
		nxt[0][a] = min(nxt[0][a], b); 
	}
 
	for (int a = MX; a >= 1; a--) {
		nxt[0][a] = min(nxt[0][a], nxt[0][a + 1]); 
	}
 
	for (int i = 1; i < LOG; i++) {
		for (int a = 1; a <= MX + 1; a++) {
			nxt[i][a] = nxt[i - 1][nxt[i - 1][a]]; 
		}
	}
 
	while (q--) {
		int a, b; 
		cin >> a >> b; 
 
		int ans = 0;   
		for (int i = 19; i >= 0; i--) {
			if (nxt[i][a] <= b) {
				ans += (1 << i); 
				a = nxt[i][a]; 
			}
		} 
 
		cout << ans << '\n'; 
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgpjb25zdCBpbnQgTVggPSAxZTY7IApjb25zdCBpbnQgTE9HID0gMjA7ICAKCmludCBuLCBxOyAKaW50IG54dFtMT0ddW01YICsgNV07IC8vIC8vIG54dFtpXVthXSA9IFRo4budaSDEkWnhu4NtIGvhur90IHRow7pjIHPhu5ttIG5o4bqldCBjw7MgdGjhu4Mgc2F1IGtoaSB4ZW0gMl5pIGLhu5kgcGhpbSBr4buDIHThu6sgdGjhu51pIMSRaeG7g20gYQoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IAoJY2luLnRpZShudWxscHRyKTsgIAkKCWNpbiA+PiBuID4+IHE7IAoKCS8vIG54dFswXVthXSA9IFRo4budaSDEkWnhu4NtIGvhur90IHRow7pjIHPhu5ttIG5o4bqldCB0cm9uZyBz4buRIGPDoWMgYuG7mSBwaGltIGPDsyB0aOG7gyB4ZW0ga+G7gyB04burIHRo4budaSDEkWnhu4NtIGEKCWZvciAoaW50IGEgPSAxOyBhIDw9IE1YICsgMTsgYSsrKSBueHRbMF1bYV0gPSBNWCArIDE7ICAKCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWludCBhLCBiOyAKCQljaW4gPj4gYSA+PiBiOyAKCQlueHRbMF1bYV0gPSBtaW4obnh0WzBdW2FdLCBiKTsgCgl9CgoJZm9yIChpbnQgYSA9IE1YOyBhID49IDE7IGEtLSkgewoJCW54dFswXVthXSA9IG1pbihueHRbMF1bYV0sIG54dFswXVthICsgMV0pOyAKCX0KCglmb3IgKGludCBpID0gMTsgaSA8IExPRzsgaSsrKSB7CgkJZm9yIChpbnQgYSA9IDE7IGEgPD0gTVggKyAxOyBhKyspIHsKCQkJbnh0W2ldW2FdID0gbnh0W2kgLSAxXVtueHRbaSAtIDFdW2FdXTsgCgkJfQoJfQoKCXdoaWxlIChxLS0pIHsKCQlpbnQgYSwgYjsgCgkJY2luID4+IGEgPj4gYjsgCgoJCWludCBhbnMgPSAwOyAgIAoJCWZvciAoaW50IGkgPSAxOTsgaSA+PSAwOyBpLS0pIHsKCQkJaWYgKG54dFtpXVthXSA8PSBiKSB7CgkJCQlhbnMgKz0gKDEgPDwgaSk7IAoJCQkJYSA9IG54dFtpXVthXTsgCgkJCX0KCQl9IAoKCQljb3V0IDw8IGFucyA8PCAnXG4nOyAKCX0KfQ==

NCAzCjIgNQo2IDEwCjQgNwo5IDEwCjUgOQoyIDEwCjcgMTA=

4 3
2 5
6 10
4 7
9 10
5 9
2 10
7 10