Lzzz

https://codeforces.ml/contest/1486/problem/B 题意：在二维平面上有n个点，找出有多少个特殊点，使得该特殊点到平面上个点的曼哈顿距离（|x1-x2+|y1-y2|）之和为最小值。 首先把二维的问题转化成一维的问题，我们只去看每个点的横坐标，我们可以在x轴上找到k个特殊点（k>=1）使其到各个点的横坐标距离差|x1-x2|的和最小。之后我们再只看每个点的纵坐标，我们可以在y轴上找到k个特殊点（k>=1）使其到各个点的纵坐标距离差|y1-y2|的和最小。此时