X4095. 小慕的设备更换任务

小慕负责为n个客户更换设备，每个客户需要更换一个设备。小慕的背包最多能装k个设备，如果背包里有设备，他可以直接去客户那里更换；如果背包空了，就必须回公司补充设备才能继续。 客户的更换优先级用数字表示，数字越小优先级越高。小慕必须严格按照优先级顺序进行更换。 小慕从公司出发，完成所有n个客户的设备更换后，再返回公司。请计算他完成任务所需的最短总行程距离。小慕可以走对角线路径，具体路径规划可参考样例示例。