在城市建设中，供水是必须考虑的要点。在D国，城市可认为其处于x轴上，第 ? i座城市的位置为 ? ? Xi。每一座城市都需要建设供水设施。

对于任意一座城市a，其可以通过建设两种设施里面的任意一种设施完成供水

1.花费 ? A元建设采水站。

2.选择一个已经完成供水的城市b，建设一条从b到a的供水管线，花费 ∣ ? ? − ? ? ∣ ∗ ? ? ? ? ∣Xa−Xb∣∗COST元

D国的官员想知道如何设置，让建设花费尽可能低