| 问题描述 |
|---|
有一段长度为m米的街道，把街道的一端标为0米，把街道的另一端标为m米。 街道上方有p把太阳伞，每把伞遮蔽了一段街道范围。 例如某一把伞可能遮蔽了2米到5米这段街道（3米长），另一把伞可能遮蔽了3米到8米这段街道（5米长），那么从2米到8米处都不会被太阳直接照射到。 称这些不会被太阳直接找到的地方为阴凉处。上述例子中有6米长的阴凉处。 现在已知每一把伞的遮蔽范围，问整条街道中有多少米的阴凉处？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000） 每组案例先是两个正整数m和p，表示街道长度、伞的数量。（m<=10000，p<=100） 然后是p行数据，每行数据有两个整数a和b，表示该把伞的遮蔽范围从a米到b米。（0<=a < b <=m） |
| 输出描述 |
针对每组案例，输出一个整数，表示街道上总共有多少米长的阴凉处。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 2 2 5 3 8 10 2 2 5 7 9 |
| 样例输出 |
6 5 |
| 相关 |