在一条直路上有 个点，从左到右依次编号为 。这条路是从左向右的单行道。
还有 个传送设备，编号为 。使用设备 （），可以从点 传送到点 （）。
Bitaro 目前在点 ，并希望到达点 。当 Bitaro 在点 （）时，他可以采取以下行动之一：
- 步行移动到点 。
- 选择一个满足 的 （），使用设备 ，并传送到点 。
已知传送旅行会对身体造成压力。你很担心 Bitaro 的安全，因此你决定摧毁零个或多个传送设备，以便无论 Bitaro 采取哪条路线，传送旅行的次数最多为 次。支付 的代价可以摧毁设备 ；如果这样做，Bitaro 就不能再使用该设备。
求出你在摧毁零个或多个传送设备时所需支付的最小总代价，使得无论 Bitaro 的路线如何，传送旅行的次数最多为 次。
