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