题目描述
在长度为n的格子上有 m 条线段。
给出这些线段的信息,问有多少个格子没被线段覆盖。
输入
第一行,两个正整数 n,m。意义如题所述。
接下来 m 行,每行两个整数 x 和 y,代表一条线段(x < y)
输出
输出 1 行,共 1 个正整数表示没被线段覆盖格子的数量。
样例输入
30 10
4 17
15 17
1 15
20 26
9 22
2 23
8 18
10 16
6 24
16 20
样例输出
4
提示
【数据范围】
对于 20%的数据,有 n<=50,m<=100 对于 100% 的数据,有 n,m<=1000