#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int n, m;
ll a[300010], diff[300010], sum[300010], lt[300010], rt[300010];

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	ll count = 0;
	for (int i = 1; i <= m; ++i) {
		cin >> lt[i] >> rt[i];
		diff[lt[i]] += 1;
		diff[rt[i]+1] -= 1;
	}
	for (int i = 1; i <= n; ++i) {
		a[i] = a[i-1] + diff[i];
		sum[i] = a[i] == 1 ? sum[i-1] + 1 : sum[i-1];
 		if (a[i] == 0) count++;
	}
	for (int i = 1; i <= m; ++i) {
		cout << count + sum[rt[i]] - sum[lt[i]-1] << '\n';
	}
	return 0;
}