#include<bits/stdc++.h>
#define int long long
#define deg(a) cout << #a << " = " << a << "\n";
#define de(a) cout << #a << " = " << a << " ";
#define x first
#define y second
using namespace std;
const int N=3e5+10;
pair<int,int> p[N];
int a[N],s[N],ss[N];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int l,r;
        cin>>l>>r;
        p[i]={l,r};
        a[l]++,a[r+1]--;
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
        s[i]=s[i-1]+a[i];
        if(!s[i])res++;
        if(s[i]==1)ss[i]=ss[i-1]+1;
        else ss[i]=ss[i-1];
    }
    for(int i=1;i<=m;i++)
    {
        cout<<res+ss[p[i].y]-ss[p[i].x-1]<<endl;
    }
    return 0;
}