#include<bits/stdc++.h>
using namespace std;

const int N = 3e5+10;
pair<int,int> g[N];
int a[N]; // 差分数组

int main()
{
    // 初始商品库存均为0，执行完全部操作后分为2种情况：
    // 商品库存<=1 : 表示被0或1个区间包含
    // 商品库存>1 : 表示被1个以上的区间包含
    // 因为每次只能撤回一次操作，等价于求[l,r]<=1的个数，
    // 还原差分数组时计算一下区间1的个数的前缀和就解决了


    int n,m; // 商品的种类数和操作的个数
    cin >> n >> m;
    int l, r;
    for(int i = 1; i <= m; i++)
    {
        cin >> l >> r;
        g[i] = {l,r};
        a[l] += 1;
        a[r+1] -= 1;
    }
    // 计算出执行所有操作后的序列
    for(int i = 1; i <= n; i++)
    {
        a[i] += a[i-1];
    }

    // 将库存量转换为 0 或 1：大于 1 的库存归为 0，小于等于 1 归为 1
    for(int i = 1; i <= n; i++)
    {
        if(a[i] > 1)
        {
            a[i] = 0; // 说明该商品库存过多，不算在库存为0的商品种类数中
        }
        else
        {
            a[i] = 1; // 库存为 1或0，表示该商品被选中
        }
    }
    // 求值为1的个数的前缀和
    for(int i = 1; i <= n; i++)
    {
        a[i] += a[i-1];
    }

    for(int i = 1; i <= m; i++)
    {
        int l = g[i].first, r = g[i].second;
        // 求[l,r]这个区间里面值为1的元素的个数
        cout << a[r] - a[l-1] << endl;
    }

    return 0;
}