#include<bits/stdc++.h> using namespace std; int a[100001],n,c,s,sum,d[100001]; int main() { cin>>n>>c; for(int e=0;e<=n;e++){ d[e]=1; } for(int i=0; i<=c-1; i++) { for(int i=1; i<=2; i++) { cin>>a[i]; s=a[i]; for(int i=s;i<=a[2];i++){ d[i]=0; } } } for(int r=0;r<=n-1;r++){ if(d[r]==1){ sum++; } } cout<<sum; return 0; }