1662: Tower
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1)，则需要的代价为abs(x0-x1)+abs(x0-x1)。求使得K(K=1,…，N)个点在同一位置上最需要的代价。
输入
第一行两个正整数N；
接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不超过106 。
输出
输出共N行，第i行为使得有i个点在同一位置的最少代价。
样例输入 复制
4
15 14
15 16
14 15
16 15
样例输出 复制
0
2
3
4
提示
【数据规模】
对于100%的数据中，满足1≤N≤ 50。