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