
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    }
} import java.util.Scanner; Scanner java.util public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    }
} Main public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    } main {
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int min=0; min 0 int max=sc.nextInt(); max sc.nextInt() sc.nextInt sc int m=sc.nextInt(); m sc.nextInt() sc.nextInt sc for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        } int i=0; int i=0; i 0 i<m i m i++ i++ i {
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        } {
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        } int l=sc.nextInt(); l sc.nextInt() sc.nextInt sc int r=sc.nextInt(); r sc.nextInt() sc.nextInt sc if(min<l){
                min=l;
            } min<l min l {
                min=l;
            } min=l min l if(r<max){
                max=r;
            } r<max r max {
                max=r;
            } max=r max r if(max<l || min>r){
                System.out.println(0);
                return;
            } max<l || min>r max<l max l min>r min r {
                System.out.println(0);
                return;
            } System.out.println(0) System.out.println System.out System System.out 0 return; System.out.println((max+1)-min) System.out.println System.out System System.out (max+1)-min (max+1) max 1 min String[] args args public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    }
} public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    }
} Main

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int min=0;
        int max=sc.nextInt();
        int m=sc.nextInt();
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            if(min<l){
                min=l;
            }
            if(r<max){
                max=r;
            }
            if(max<l || min>r){
                System.out.println(0);
                return;
            }
        }
        System.out.println((max+1)-min);
    }
}