4384: C. 鲁的要塞 (base.c/cpp/pas)
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在浩瀚的银河系中，宇宙大帝 Luke 统治着无数星系，但他不满足于现状，计划进一步扩展他的星际帝国。他决定在宇宙中的关键位置建立战略基地，从而增强对不同星系的控制。
在广阔的星系版图上，存在 $n$ 个星际要塞，每个要塞的位置由其坐标 $(x, y)$ 确定。为了最大化控制范围，大帝 Luke 需要选择出从 1 到 $n$ 中选出 $k$ 个要塞，并在这些要塞之间建立一个新的指挥中心 $P(x, y)$，以确保从指挥中心到这些要塞的曼哈顿距离之和最小。
两个点 $(a,b),(c,d)$ 的曼哈顿距离为 $|a-c|+|b-d|$。
你需要帮助大帝 Luke 计算在不同选择方案下的最优指挥中心位置，使得他能够最有效地统治整个星域。
输入
### Input
第一行包含两个整数 $n$ 和 $k$，分别表示星际要塞的数量和最大选择的要塞数量。
接下来的 $n$ 行，每行包含两个整数，表示每个要塞的坐标 $(x, y)$。
输出
### Output
对于每个 $t = 1$ 到 $t = k$，输出一个整数，表示在选择 $t$ 个要塞时，最优指挥中心到这些要塞的最小曼哈顿距离之和。
样例输入 复制
4 3
1 3
2 4
3 5
4 2样例输出 复制
0
2
4提示
### Examples
#### 【样例 1 输入】
```input
4 3
1 3
2 4
3 5
4 2
```
#### 【样例 1 输出】
```output
0
2
4
```
#### 【样例 2,3 输入】
见下发文件。
#### 【样例 2,3 输出】
见下发文件。
### Notes
| 测试点编号 | $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$ |