
import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	}

} import java.util.*; util.* java public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	}

} Main public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	} main {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt() n sc.nextInt() sc.nextInt sc m=sc.nextInt(); m sc.nextInt() sc.nextInt sc boolean[] list = new boolean[n]; list new boolean[n] n for(int i=0;i<n;i++)list[i]=true; int i=0; int i=0; i 0 i<n i n i++ i++ i list[i]=true; list[i]=true list[i] list i true for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		} int i=0; int i=0; i 0 i<m i m i++ i++ i {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		} {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		} int l=sc.nextInt() l sc.nextInt() sc.nextInt sc r=sc.nextInt(); r sc.nextInt() sc.nextInt sc for(int j=0;j<l-1;j++) {
				list[j]=false;
			} int j=0; int j=0; j 0 j<l-1 j l-1 l 1 j++ j++ j {
				list[j]=false;
			} {
				list[j]=false;
			} list[j]=false list[j] list j false for(int j=r;j<n;j++) {
				list[j]=false;
			} int j=r; int j=r; j r j<n j n j++ j++ j {
				list[j]=false;
			} {
				list[j]=false;
			} list[j]=false list[j] list j false int ans=0; ans 0 for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		} int i=0; int i=0; i 0 i<n i n i++ i++ i {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		} {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		} if(list[i]) {
				ans++;
				//System.out.println(i);
			} list[i] list i {
				ans++;
				//System.out.println(i);
			} ans++ ans System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	}

} public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	}

} Main

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		
		boolean[] list = new boolean[n];
		for(int i=0;i<n;i++)list[i]=true;
		
		for(int i=0;i<m;i++) {
			int l=sc.nextInt(),r=sc.nextInt();
			
			for(int j=0;j<l-1;j++) {
				list[j]=false;
			}
			for(int j=r;j<n;j++) {
				list[j]=false;
			}
			
		}
		
		int ans=0;
		for(int i=0;i<n;i++) {
			if(list[i]) {
				ans++;
				//System.out.println(i);
			}
		}
		System.out.println(ans);
		
	}

}
