#include<string>

#include<iostream>

using namespace std;

int main()

{

int l,m,a;

a=0;

int u[10001],v[10001];

bool t[10001];

for(int n=0;n<=10000;n++) t[n]=0;

cin>>l>>m;

for(int i=0;i<m;i++) cin>>u[i]>>v[i];

for(int x=0;x<m;x++) 
for(int y=u[x];y<=v[x];y++) t[y]=1;


for(int z=0;z<=10000;z++) if(t[z]==0) a++;

cout<<a;

}