#58. 区间分组汇总

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: hiram

题目描述

在文章阅读的过程中,我们会选取文章中的部分文字,打上注释评论。如果选取的文字内容有交集,那将会自动合并所选取的文字内容以及评论。 例如:

对于文章内容:“我是中国人”。

小王选取了"我是",并做出了2条评论。

小李选取了“是中国人”,并做出了3条评论。

则自动合并为,选取了“我是中国人”,并做出了5条评论。

输入格式

每一行数据为一组选取范围和评论数量。例如:1 2 10 表示“选取了第1个字符到第2个字符,并给出了10条评论”。

1 2 1
2 3 10
5 10 11
6 11 2

输出格式

输出结果按选取的起始字符位置从小到大进行排序。

1 3 11
5 11 13