#include<bits/stdc++.h> using namespace std; vector<int>a; int main() { int M,L; int cnt=0; cin>>L>>M; for(int i=0;i<=L;i++){ a.push_back(0); } for(int i=1;i<=M;i++){ int min,max; cin>>max>>min; for(int j=max;j<=min;j++){ if(a[j]==0){ a[j]=1; } } } for(int x=0;x<=L;x++){ if(a[x]==0){ cnt++; } } cout<<cnt<<endl; return 0; }