Start:
Mar, 06, 2018 09:46:00
计算机161 算法分析与设计 第一次实验课作业（吴银杰、张凯庆）
End:
Mar, 10, 2018 10:00:00
Time elapsed:
Time remaining:
Time Limit: 1 s
Memory Limit: 256 MB
Submission：78
AC：29
Score：10
Description
曾小浪的电脑桌面有很多无用文件，他觉得一次次删除太麻烦了，于是他研发出区间删除操作。
此操作可以根据给定输入的区间瞬间删除区间内的所有的文件。请告诉他，经过N次此类删除操作之后他的桌面还剩下多少个文件
删除操作不分先后同时进行，重复删除并不影响，视为一次删除。
Input
第一行一个整数T，表示T组数据。(0<T<100)
每组测试数据的第一行为两个数字N，M，代表有N个删除操作，一共有M个文件，标号为1到M。(0<N,M<=100)
接下来N行，每一行给出一个区间，区分开区间与闭区间。
题目保证输入的数据正确
Output
每一组测试样例输出一个数字，代表经过删除操作之后剩余的文件数量
每个数字占一行
Samples
input
2
1 10
(1,3)
1 10
[1,3]
output
9
7
input
3
3 10
(1,2)
(2,3)
(3,4)
3 10
[1,2]
[2,3]
[3,4]
3 10
(1,3]
[8,9)
[5,5]
output
10
6
6