给定一个二分图，其中左半部包含 n₁ 个顶点(编号1~n₁)，右半部分包含n₂个顶点，二分图共包含 m 条边。数据保证任意一条边的两个端点都不会在同一部分中。

二分图(Bipartite graph)：节点由两个集合组成，且两个集合内部没有边的图，是一类特殊的图，又称为二部图、偶图、双分图。二分图的顶点可以分为两个互斥的独立集合 U 和 V 的图。

我们从一个典型问题入手，看下区间合并问题的思考方式。

某个公司因为业务扩展，需要到另一个星球做太空项目，由于运转周期与地球不同，不同单位的时长与地球有很大的差异，给定如下星球时长的单位以及换算规则如下：

一个无人便利点急需一个收银系统，可以实现自动收银和找零。支持的面额有1元、5元、10元、50元、100元；初始时收银系统有一定数量的1元、5元、10元、50元面额的钞票。