现给定 m 条线段,线段的两端均来自这 n+1 个点。
显然这些线段可能会覆盖一些区间,一个区间也可能被多个线段覆盖。
请问最终有多少区间没有被覆盖。
每组输入若干行,第一行包含两个正整数 n 和 m。(1 ≤ n, m ≤ 100)
接下来 m 行,每行包含两个正整数 i 和 j,分别表示线段的左右端点。(0 ≤ i ≤ j ≤ n)
10 3
1 3
4 5
6 10
20 3
1 5
3 6
8 10
3
13