#include<stdio.h>
int main()
{
  int l,m;
  int a[100001];
  scanf("%d %d",&l,&m);
  for(int i=0;i<=l;i++){
    a[i]=1;
  }
  int u,v;
  for(int i=1;i<=m;i++){
    scanf("%d %d",&u,&v);
    for(int j=u;j<=v;j++){
      a[j]=0;
    }
  }
  int sum=0;
  for(int i=0;i<=l;i++){
    if(a[i]==1){
      sum++;
    }
  }
  printf("%d",sum);
  return 0;
}