在浩瀚的银河系中，宇宙大帝 Luke 统治着无数星系，但他不满足于现状，计划进一步扩展他的星际帝国。他决定在宇宙中的关键位置建立战略基地，从而增强对不同星系的控制。
在广阔的星系版图上，存在 n 个星际要塞，每个要塞的位置由其坐标 (x, y) 确定。为了最大化控制范围，大帝 Luke 需要选择出从 1 到 n 中选出 k 个要塞，并在这些要塞之间建立一个新的指挥中心 P(x, y)，以确保从指挥中心到这些要塞的曼哈顿距离之和最小。
两个点 (a,b),(c,d) 的曼哈顿距离为 |a-c|+|b-d|。
你需要帮助大帝 Luke 计算在不同选择方案下的最优指挥中心位置，使得他能够最有效地统治整个星域。
第一行包含两个整数 n 和 k，分别表示星际要塞的数量和最大选择的要塞数量。
接下来的 n 行，每行包含两个整数，表示每个要塞的坐标 (x, y)。
对于每个 t = 1 到 t = k，输出一个整数，表示在选择 t 个要塞时，最优指挥中心到这些要塞的最小曼哈顿距离之和。
4 3 1 3 2 4 3 5 4 2
0 2 4
见下发文件
见下发文件
见下发文件
见下发文件
| 测试点编号 | n | k | x_i, y_i |
|---|---|---|---|
| 1 | =5 | =2 | \leq 5 |
| 2 | =5 | =2 | \leq 5 |
| 3 | =5 | =2 | \leq 5 |
| 4 | =100 | =100 | \leq 100 |
| 5 | =100 | =100 | \leq 100 |
| 6 | =100 | =100 | \leq 100 |
| 7 | =100 | =100 | \leq 10^9 |
| 8 | =100 | =100 | \leq 10^9 |
| 9 | =100 | =100 | \leq 10^9 |
| 10 | =100 | =100 | \leq 10^9 |