import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	}

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

	public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	}

} Main public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	} main {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int M = sc.nextInt(); M sc.nextInt() sc.nextInt sc int t = 0; t 0 int L = 0 L 0 R = N; R N if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		} M == 1 M 1 {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} int c = sc.nextInt(); c sc.nextInt() sc.nextInt sc int d = sc.nextInt(); d sc.nextInt() sc.nextInt sc t = d - c + 1 t d - c + 1 d - c d c 1 {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		} for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			} int i = 0; int i = 0; i 0 i < M i M i++ i++ i {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			} {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			} int a = sc.nextInt(); a sc.nextInt() sc.nextInt sc int b = sc.nextInt(); b sc.nextInt() sc.nextInt sc if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				} L <= a && b <= R L <= a L a b <= R b R {
					L = a;
					R = b;
					t = R - L + 1;
				} L = a L a R = b R b t = R - L + 1 t R - L + 1 R - L R L 1 if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				} a <= L && R <= b a <= L a L R <= b R b {
					t = R - L + 1;
				} t = R - L + 1 t R - L + 1 R - L R L 1 if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				} (L <= a && a <= R) && R < b (L <= a && a <= R) L <= a L a a <= R a R R < b R b {
					L = a;
					t = R - L + 1;
				} L = a L a t = R - L + 1 t R - L + 1 R - L R L 1 if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				} (L <= b && b <= R) && a < L (L <= b && b <= R) L <= b L b b <= R b R a < L a L {
					R = b;
				} R = b R b if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				} b < L || R < a b < L b L R < a R a {
					t = 0;
					break;
				} t = 0 t 0 break; {
					L = a;
					R = b;
				} L = a L a R = b R b System.out.println(t) System.out.println System.out System System.out t String[] args args public class Main {

	public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	}

} public class Main {

	public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	}

} Main
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// ここにコードを挿入
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int t = 0;
		int L = 0, R = N;
		if (M == 1) {
			int c = sc.nextInt();
			int d = sc.nextInt();
			t = d - c + 1;
		} else {
			for (int i = 0; i < M; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				if (L <= a && b <= R) {
					L = a;
					R = b;
					t = R - L + 1;
				} else if (a <= L && R <= b) {
					t = R - L + 1;
				} else if ((L <= a && a <= R) && R < b) {
					L = a;
					t = R - L + 1;
				} else if ((L <= b && b <= R) && a < L) {
					R = b;
				} else if (b < L || R < a) {
					t = 0;
					break;
				} else {
					L = a;
					R = b;
				}

			}
		}
		System.out.println(t);
	}

}