一个 $n\times m$ 的矩阵有 $k$ 个关键点，设一个点的嘉然值为它到每一个关键点的曼哈顿距离的最小值。

现在我选择一行，要求出这一行 $n$ 个点，每一个点的嘉然值，要求 $O(n)$。

题解说用扫描线，但具体如何做？