#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int a,b,s=0; bool b[n]={true}; for(int i=0;i<m;++i){ cin>>a>>b; for(int j=a;j<=b;++j) b[j-1]=false; } for(int i=0;i<n;++i) if(b[i]==true) ++s; cout<<s; return 0; }