题目描述
有q个工人在粉刷墙壁，所有墙壁可以分为n个区域，编号1到n.第i个工人负责粉刷编号Li到Ri的区域，区间可能重叠，现在要去掉1个工人，求剩下q-1个工人最多粉刷多少区域的墙。(3≤n,q≤5000 ) (1≤Li≤Ri≤n)
输入
第一行两个整数n和q。(3≤n≤5000,3≤q≤5000)
接下来q行，每行两个整数，第i+1行的两个整数分别表示Li和Ri。
输出
1个整数，表示剩下q-1个工人最多能粉刷墙的区域数。
样例输入
10 3
1 3
2 6
7 9样例输出
8