#include <cstdio>
#include <vector>
using namespace std;
const int N = 1000005;
vector < pair < int, int > > vec[N];
struct Node {
	int l, r, mn, mx, add;
} node[4 * N];
void push_up(int p) {
	node[p].mn = min(node[2 * p].mn, node[2 * p + 1].mn);
	node[p].mx = min(node[2 * p].mx, node[2 * p + 1].mx);
}
void push_tag(int p, int tag) {
	node[p].mn += tag;
	node[p].mx += tag;
	node[p].add += tag;
}
void push_down(int p) {
	push_tag(2 * p, node[p].add);
	push_tag(2 * p + 1, node[p].add);
	node[p].add = 0;
}
void build(int p, int l, int r) {
	node[p].l = l;
	node[p].r = r;
	node[p].mn = node[p].mx = node[p].add = 0;
	if (l != r) {
		int mid = (l + r) / 2;
		build(2 * p, l, mid);
		build(2 * p + 1, mid + 1, r);
	}
}
int query_left(int p, int x) {
	// first <= x
	if (node[p].l == node[p].r) {
		return node[p].l;
	} else {
		push_down(p);
		if (node[2 * p].mn <= x) {
			return query_left(2 * p, x);
		} else {
			return query_left(2 * p + 1, x);
		}
	}
}
int query_right(int p, int x) {
	// last >= x
	if (node[p].l == node[p].r) {
		return node[p].l;
	} else {
		push_down(p);
		if (node[2 * p + 1].mx >= x) {
			return query_right(2 * p + 1, x);
		} else {
			return query_right(2 * p, x);
		}
	}
}
int query(int p, int x) {
	if (node[p].l == node[p].r) {
		return node[p].mn;
	} else {
		push_down(p);
		int mid = (node[p].l + node[p].r) / 2;
		if (x <= mid) {
			return query(2 * p, x);
		} else {
			return query(2 * p + 1, x);
		}
	}
}
void add(int p, int l, int r) {
	if (l <= node[p].l && node[p].r <= r) {
		push_tag(p, 1);
	} else {
		push_down(p);
		int mid = (node[p].l + node[p].r) / 2;
		if (l <= mid) {
			add(2 * p, l, r);
		}
		if (mid + 1 <= r) {
			add(2 * p + 1, l, r);
		}
		push_up(p);
	}
}
int L[N], R[N], ans[N];
int main() {
//	freopen("in.txt", "r", stdin);
	int n, q;
	scanf("%d %d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%d %d", &L[i], &R[i]);
	}
	for (int l, r, i = 1; i <= q; i++) {
		scanf("%d %d", &l, &r);
		vec[r].push_back(make_pair(l, i));
	}
	build(1, 1, n);
	for (int i = 1; i <= n; i++) {
		int l = query_left(1, R[i]);
		int r = query_right(1, L[i]);
		r = min(r, i);
		if (l <= r) {
			add(1, l, r);
		}
		for (pair < int, int > p : vec[i]) {
			ans[p.second] = query(1, p.first);
		}
	}
	for (int i = 1; i <= q; i++) {
		printf("%d\n", ans[i]);
	}
	return 0;
}