题目描述

给定一系列“配置”与“删除”操作，每个操作都包含一个或多个数据段（范围）。

• 配置操作：将新下发的范围合并（并集）到已有数据库中，不覆盖已有配置。
• 删除操作：从已有数据库中减去（差集）下发的范围。

最终要求将数据库中的所有区间：

1. 不可再合并；
2. 按从小到大排序；

题目内容

在数通设备进行配置下发时，可能会遇到需要下发一个或多个数据段的场景。例如在配置某协议支持的算法类型时，需要下发配置

如 “$algorithm$ $1-10,15-20$"，用于表明支持的所有算法段范围为 "$1-10,15-20$"。

为了简化用户操作，数据下发往往同时支持散列及段下发模式，同时对数据段的顺序不做要求，也即允许"$algorithm$ $1-9,10,17-20,15-15$”的方式。下发后的数据会整理合并保存在数据库中，合并结果满足以下条件：

1.数据段无法继续合并。