题目描述 给定 $n$ 个闭区间 $[l i,r i]$，合并所有相互重叠或端点相接的区间，使结果中的区间互不重叠，并且恰好覆盖所有输入区间。 输入格式 第一行输入一个整数 $n$，表示区间数量。 接下来 $n$ 行，每行输入两个整数 $l i,r i$，表示一个闭区间。 输出格式 第一行输出合并后的区间数量 $k$。 接下来 $k$ 行，每行输出两个整数，表示一个合并后的闭区间。各区间按左端点严格递增的顺序输出。 数据范围 $1\le n\le10^4$ $0\le l i\le r i\le10^4$ 输入样例 4 1 3 2 6 8 10 15 18 输出样例 3 1 6 8 10 15 18