题目描述

这天，小明在修路。

他需要修理两条平行的道路 $A, B$，两条路上面分别有 $n$ 个和 $m$ 个点需要维修，它们相对于道路起点的距离分别为 $a​_1​, a​_2​, . . . , a_n$ 和 $b​_1, b​_2​, b, ..., b​_m$​。如图，两条路之间的距离为 $d$ 且它们起点 (最左端) 的连线和两条路都垂直。小明的起点为道路 $A$ 的起点，他需要尽可能快地遍历这些需要维修的 $n + m$ 个点，他既可以沿着道路 向右 行走，也可以在两条道路之间的空地上 随意 行走。

![蓝桥杯2022年第十三届决赛真题-修路](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZgAAADBCAYAAADyzabeAAAgAElEQVR4Ae1dB3RVVdaeFRvYYPkjOoxrYDmMIzgwowMiSMcZwJ9qQ2lKRxRhKP7SS6gjRJQOUhNAEBNKIKGE0BFCCL2EDgFCr4EEwv3+s8+bF0KThLz73i3fXeuu9/Ley733f