U553891 芒果点兵

晓莱作为齐国的将军，统领着齐国的芒果军团，为了抵御外来物种的攻击，他会每天带领着士兵进行操练。 齐国一共有 $256$ 座城池，每天晓莱会带着所有芒果军团的士兵进行操练。 这天他打算组织一场军事演习，晓莱会选定几个特殊的城池 $x_i$ 让士兵们集合，但是为了不让士兵们那么疲惫， 每个城池的士兵只会找到离自己最近的特殊城池 $x_i$。 其中我们把**每个士兵**移动的贡献给定一个公式 $$ (当前城池士兵的点坐标 - 最近的特殊城池 x_i 的点坐标) ^ 2 $$ 请你选定 $k$ 个特殊的城池， 保证所有士兵的贡献和最小。 城池的编号从 $0$ 开始，范围是 $[0, 255]$。

第一行包含两个整数， $n, k$ 分别代表有士兵的城池的数量，需要选定特殊城池的数量。 接下来 $n$ 行，每行两个整数 $x_i, c_i$。 其中 $x_i$ 表示城池的坐标， $c_i$ 表示这座城池的士兵数量。

输出包含一个整数，表示所有士兵的移动贡献和的最小值。

### 样例一解释 选定一个特殊城池坐标是 $83$ ,此时的总贡献是 $(i - 50) * (i - 50) * 20000 + (150 - i) * (150 - i) * 10000, 其中i是83$。 ### 样例二解释 选定的两个特殊城池就是有士兵的两座城池。 ---- 对于 $30 \%$ 的数据范围， $1 \le n \le 256, 1\le k \le min(n, 3), 0 \le x_i \le 255, 1 \le c_i \le 2 ^ {26}$。 对于 $100 \%$ 的数据范围， $1 \le n \le 256, 1\le k \le n, 0 \le x_i \le 255, 1 \le c_i \le 2 ^ {26}$。