#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; 
 
int n, q; 
int nxt[20][MX + 5];
 
int main() {
	ios::sync_with_stdio(0); cin.tie(0);  	
	cin >> n >> q; 
 
	// nxt[0][a] = thời điểm kết thúc của bộ phim có thời điểm kết thúc sớm nhất
	//             trong số tất cả các bộ phim có thể xem tính 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 k = 1; k <= 19; k++) {
		for (int a = 1; a <= MX + 1; a++) {
			nxt[k][a] = nxt[k - 1][nxt[k - 1][a]]; 
		}
	}
 
	while (q--) {
		int a, b; 
		cin >> a >> b; 
 
		// Dễ thấy số bước nhảy tối đa có thể nhảy từ thời điểm a sao cho không vượt quá thời điểm b 
		// cũng chính là số bộ phim nhiều nhất có thể xem.
		int ans = 0;   
		for (int k = 19; k >= 0; k--) {
			if (nxt[k][a] <= b) {
				ans += (1 << k); 
				a = nxt[k][a]; 
			}
		} 
 
		cout << ans << '\n'; 
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgpjb25zdCBpbnQgTVggPSAxZTY7IAoKaW50IG4sIHE7IAppbnQgbnh0WzIwXVtNWCArIDVdOwoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgIAkKCWNpbiA+PiBuID4+IHE7IAoKCS8vIG54dFswXVthXSA9IHRo4budaSDEkWnhu4NtIGvhur90IHRow7pjIGPhu6dhIGLhu5kgcGhpbSBjw7MgdGjhu51pIMSRaeG7g20ga+G6v3QgdGjDumMgc+G7m20gbmjhuqV0CgkvLyAgICAgICAgICAgICB0cm9uZyBz4buRIHThuqV0IGPhuqMgY8OhYyBi4buZIHBoaW0gY8OzIHRo4buDIHhlbSB0w61uaCB04burIHRo4budaSDEkWnhu4NtIGEKCWZvciAoaW50IGEgPSAxOyBhIDw9IE1YICsgMTsgYSsrKSBueHRbMF1bYV0gPSBNWCArIDE7ICAKCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWludCBhLCBiOyAKCQljaW4gPj4gYSA+PiBiOyAKCQlueHRbMF1bYV0gPSBtaW4obnh0WzBdW2FdLCBiKTsgCgl9CgoJZm9yIChpbnQgYSA9IE1YOyBhID49IDE7IGEtLSkgewoJCW54dFswXVthXSA9IG1pbihueHRbMF1bYV0sIG54dFswXVthICsgMV0pOyAKCX0KCglmb3IgKGludCBrID0gMTsgayA8PSAxOTsgaysrKSB7CgkJZm9yIChpbnQgYSA9IDE7IGEgPD0gTVggKyAxOyBhKyspIHsKCQkJbnh0W2tdW2FdID0gbnh0W2sgLSAxXVtueHRbayAtIDFdW2FdXTsgCgkJfQoJfQoKCXdoaWxlIChxLS0pIHsKCQlpbnQgYSwgYjsgCgkJY2luID4+IGEgPj4gYjsgCgoJCS8vIEThu4UgdGjhuqV5IHPhu5EgYsaw4bubYyBuaOG6o3kgdOG7kWkgxJFhIGPDsyB0aOG7gyBuaOG6o3kgdOG7qyB0aOG7nWkgxJFp4buDbSBhIHNhbyBjaG8ga2jDtG5nIHbGsOG7o3QgcXXDoSB0aOG7nWkgxJFp4buDbSBiIAoJCS8vIGPFqW5nIGNow61uaCBsw6Agc+G7kSBi4buZIHBoaW0gbmhp4buBdSBuaOG6pXQgY8OzIHRo4buDIHhlbS4KCQlpbnQgYW5zID0gMDsgICAKCQlmb3IgKGludCBrID0gMTk7IGsgPj0gMDsgay0tKSB7CgkJCWlmIChueHRba11bYV0gPD0gYikgewoJCQkJYW5zICs9ICgxIDw8IGspOyAKCQkJCWEgPSBueHRba11bYV07IAoJCQl9CgkJfSAKCgkJY291dCA8PCBhbnMgPDwgJ1xuJzsgCgl9Cn0=

NCAzCjIgNQo2IDEwCjQgNwo5IDEwCjUgOQoyIDEwCjcgMTA=

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