Maryam 是一位电机工程师。她正在为一座通讯塔设计接线方案。在这个塔上有一些分布在不同高度的连接点。一条电线可以用来将任何两个连接点接起来。每一个连接点都可以接上任意数目的电线。而连接点共有两种:分别为红色连接点及蓝色连接点。
为了表述方便起见,通讯塔会被视为一条直线,而那些红色及蓝色连接点会被视为在这条直线上的一些非负整数坐标。一条电线的长度是该电线所连接的两个连接点间的距离。
你要做的是帮 Maryam 找出一个接线的方案,使得满足以下条件:
1.每个连接点上最少有一条电线连接到一个不同颜色的连接点上。
2.所用的电线的总长度为最短。
保证 1≤n,m≤1000,0≤ri,bi≤10^9,保证 ri递增,bi递增。