#include<bits/stdc++.h> using namespace std; long long n,m,x,y,c; const int N=1e6+10; int a[N]; int main(){ cin>>n>>m; for(int i=1;i<=m;i++) { cin>>x>>y; a[x]++; a[y+1]--; } for(int i=1;i<=n;i++) { a[i]=a[i-1]+a[i]; if(a[i]%2!=0) c++; } cout<<c; return 0; }