C. 合并区间

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出若干个区间，每个区间可由一个左端点和右端点组成，要求实现区间的合并。

第 $1$ 行为区间个数 $n$ ，n≤5000

第 $2$ 行开始直至 $n+1$ 行，每行两个整数，表示每个区间的左端点和右端点

第 $1$ 行为合并后的区间个数 $m$ 第 $2$ 行开始直至 $m+1$ 行，每行两个整数，表示合并后每个区间的左端点和右端点

2
1 10
12 18

1s, 1024KiB for each test case.