U234473 经典问题
题目描述
给定n个平面上的点 (xi,yi)
两个点 (a,b),(c,d)的距离定义为 |a-c|+|b-d|
有m次询问,每次询问给一个点 (a,b)
求 (a,b) 与所有 (xi,yi) 的距离的和
输入格式
第一行两个数n,m
之后n行,每行两个数,第i行表示一个平面上的点(xi,yi)
之后m行,每行两个数 a,b,表示询问 (a,b) 与所有 (xi,yi) 的距离的和。
输出格式
对每个询问,输出一行一个数表示答案。
说明/提示
n