Party（Hard）
TimeLimit:4000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
小镇里的n个人决定开一个Party，但是他们却不知道选在谁的家里开，想请你帮忙。
现在想询问在第i个人家中开Party的话，其他人来第i个人的家里需要的距离之和。
而且因为有些人居无定所，所以位置会更变。
注：距离为曼哈顿距离即
Input
单组数据。
第一行两个整数n，q(n，q<=1000)——代表n个人，q次操作。
接下来有n行，每行两个整数xi,yi(-1e9 < x ,y < 1e9) —— 代表第i个人的坐标
下面q行，每行一种操作。
操作一：1 id x y——把第id个人的位置改为(x,y)
操作二：2 id——查询现在在第id个人家开Party，其他人过来的距离之和。
Output
对于操作二，输出距离之和。
SampleInput
3 4 0 0 1 1 1 0 2 1 1 1 0 2 2 1 2 2
SampleOutput
3 5 3