#B1255. 校门外的树

校门外的树

【题目描述】

有 nn 棵树排成一排,从左到右编号为 11 到 nn。

接下来进行 mm 次施工。每次施工选择一段编号区间 [l,r][l,r],把第 ll 棵到第 rr 棵树移走;如果某个位置的树已经被移走,则跳过这个位置。

请计算所有施工结束后,还剩多少棵树。


【输入描述】

第一行输入两个整数 n,mn,m。

接下来 mm 行,每行输入两个整数 l,rl,r,表示一个施工区间。

保证:

  • 1≤n≤1041\le n\le 10^4;
  • 1≤m≤1001\le m\le 100;
  • 1≤l≤r≤n1\le l\le r\le n。

【输出描述】

输出一个整数,表示剩余的树的数量。


【样例 1】

【样例 1 输入】

10 2
1 3
7 10

【样例 1 输出】

3

【样例 1 解释】

第 11 到第 33 棵、第 77 到第 1010 棵树被移走,最后还剩第 4,5,64,5,6 棵树。


【样例 2】

【样例 2 输入】

8 3
2 4
4 6
1 1

【样例 2 输出】

2