#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstring>
using namespace std;
#define maxn 10010
bool a[maxn];
int main()
{
    int L,m;
    while(~scanf("%d%d",&L,&m)&&(L!=0&&m!=0))
    {
        int ans=0;
    for(int i=0;i<=L;i++)
    {
        a[i]=false;
    }
    for(int i=0;i<m;i++)
    {
      int x,y;
      scanf("%d%d",&x,&y);
      for(int j=x;j<=y;j++)
      {
          a[j]=true;
      }
    }
    for(int i=0;i<=L;i++)
    {
        if(a[i]==false)
            ans++;
    }
    printf("%d\n",ans);
    }
    return 0;
}