在一條筆直的公路上有數個村落(village)，此公路可用一條整數軸代表之。每一個村落在公路上的位置(position)以整數座標表示，兩個村落不會落在相同的位置上。定義兩個位置(position)的距離是他們的整數座標差之絕對值。郵局將蓋在某些村落內，但不見得每一個村落都會有郵局。令郵局的位置與其所座落的村落相同。我們希望決定，郵局該蓋在哪些村落，才能使得每一村落至離其最近郵局距離的和為最小。

給定每一個村落的位置及郵局數，請寫一個程式，計算每一村落至離其最近郵局距離之最小總和及所有郵局的位置。