小 A 和朋友们一起粉刷自家的栅栏。
小 A 家的栅栏长度为 N ，栅栏位置的编号为 1 \sim N。大家共粉刷了 M 次，他们希望栅栏五彩斑斓，因此每次粉刷都会选择不同颜色的油漆。
第 i 次粉刷，会将 [L_i,R_i] 这个范围内的栅栏粉刷为一种颜色，后面的粉刷行为会完全覆盖之前粉刷的颜色。
刷油漆的过程中，有些朋友忘记了只有 [1,N] 的范围内是小 A 家的栅栏，刷到了 \gt N 的位置上。如果 1 \le L_i,R_i \le N，表示粉刷的是小 A 家的栅栏，如果 L_i,R_i \gt N 表示粉刷到了小 A 邻居家的栅栏。
请问 M 次粉刷结束后，所有的被粉刷过的栅栏（包含邻居家的栅栏）上能看到多少种不同的颜色？
第一行读入 N,M 。
接下来 M 行，每行读入两个整数 L,R 表示粉刷区间。
输出粉刷结束后，栅栏颜色的数量。
10 5 1 4 2 6 8 10 3 4 7 10
4
10 \le N \le 10^7，1 \le M \le 1000，1 \le L_i \le R_i \le 10^7。
东方博宜OJ