Problem1787--区间覆盖

1787: 区间覆盖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

数轴上有 n+1 个点,编号从左往右依次为 0 ~ n,这 n+1 个点构成 n 个区间。

现给定 m 条线段,线段的两端均来自这 n+1 个点。

显然这些线段可能会覆盖一些区间,一个区间也可能被多个线段覆盖。

请问最终有多少区间没有被覆盖。

Input

多组数据。

每组输入若干行,第一行包含两个正整数 n 和 m。(1 ≤ n, m ≤ 100)

接下来 m 行,每行包含两个正整数 i 和 j,分别表示线段的左右端点。(0 ≤ i ≤ j ≤ n)

文件以EOF结束。

Output

每组输出一行,包含一个整数,表示数轴上未被覆盖区间的个数。

Sample Input Copy

10 3
1 3
4 5
6 10
20 3
1 5
3 6
8 10

Sample Output Copy

3
13

HINT

尝试用 a[ i ] 表示第 i 个区间是否被覆盖。

Source/Category