题目描述

某村庄被划分为 $n$ 块不同的农田，每块农田用一个左闭右开的区间 $[L_i, R_i)$ 表示。例如，$[10, 20)$ 表示农田从 $10$ 开始，延伸到 $20$ 但不包含 $20$。

村长 Dash 先生希望合并这些农田，将它们合并成尽可能少的左闭右开区间，同时保证合并后的区间完全表示原始区间的并集。你能帮助他完成这个任务吗？

输入格式