题目描述
给定一系列“配置”与“删除”操作，每个操作都包含一个或多个数据段（范围）。
- 配置操作：将新下发的范围合并（并集）到已有数据库中，不覆盖已有配置。
- 删除操作：从已有数据库中减去（差集）下发的范围。
最终要求将数据库中的所有区间：
- 不可再合并；
题目内容
在数通设备进行配置下发时，可能会遇到需要下发一个或多个数据段的场景。例如在配置某协议支持的算法类型时，需要下发配置
如 “algorithm 1−10,15−20"，用于表明支持的所有算法段范围为 "1−10,15−20"。
为了简化用户操作，数据下发往往同时支持散列及段下发模式，同时对数据段的顺序不做要求，也即允许"algorithm 1−9,10,17−20,15−15”的方式。下发后的数据会整理合并保存在数据库中，合并结果满足以下条件：
1.数据段无法继续合并。
2.数据段从小到大排列。
3.长度为 1 的数据段保存为单个数字形式。
举例来说，"algorithm 1−9,10,17−20,15−15"下发后数据库中储存的数据为“1−10,15,17−20"。
数据合并规则：
-
在数据库已有数据的情况下，用户新下发的配置不会覆盖已有配置，而是将新增的数据段命并到已有数据中
-
例如:数据库中已存在”1−10,15−20"时，再下发"algorithm 5−11"时数据库数据会命并更新为"1−4 , 15−20"。
数据删除规则：
-
用户下发删除配置时，从已有范围中删除与下发范围重合的范围
-
例如:数据库中巴标在”1−10,15−20"时，再下发"undo algorithm 511,16"时，数据库会更新为"1−4,15,17−20"。
任务：给定一系列配置/删除操作，输出最后的数据库更新结果。
输入描述
第一行为 1 个整数 n ，表示下发操作的数量，n<=100
接下来 n 行每行包含 1 个字符串，表明下发的配置/删除操作。配置操作格式为"algorithm 数据"，删除操作 "undo algorithm 数据"，数据格式如下所示。
字符串数据格式描述：
1.原子数据，单个正整数(“a”)、正整数-正整数("a−b")，其中 a<=b ，每个数的范围为 1−65536
2.字符里组成由原子数据拼接 “,” 组成 ("a−b,c,d−e")
注：
1.用例保证所有输入均合法，输入不保证原子数据排序
2.原子数据段的数量不超过 100
3.数据库中数据为空时，删除操作视为无效操作
输出描述
1 个字符串，表明合并保存后的数据库结果。数据格式与输入中描述字符串数据格式相同。
若最终数据库为空，输出 0
样例1
输入
2
algorithm 1-10,15-20
algorithm 5-11
输出
1-11,15-20
说明
数据库初始为空
配置 algorithm 1−10,15−20=>1−10,15−20
配置 algorithm 5−11=>1−11,15−20
样例2
输入
3
undo algorithm 1-100
algorithm 15-20,1-10
undo algorithm 6,7,8,9-10
输出
1-5,15-20
说明
数据库初始为空
配置 undo algorithm 1−100=>无效，仍为空
配置 algorithm 1−10,15−20=>1−10,15−20
配置 undo algorithm 6,7,8,9−10=>1−5,15−20
