#57. [WPXCO 1.3 JUN] [数学] [模拟] Ex - 114

内存限制:256 MiB 时间限制:1125 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

继本 题。

平面上有 个点,编号为 ,第 个点在 的位置。Kirole 会给你 个询问,每次询问让你求出任意两点之间的曼哈顿距离。

输入格式

第一行两个用空格分隔的正整数

接下来 行,每行两个用空格分隔的正整数分别表示

接下来 行,每行两个用空格分隔的正整数 表示询问编号为 两点之间的曼哈顿距离。

输出格式

行,每行一个正整数表示答案。

样例

样例

样例输入

3 2
5 5
10 10
5 10
1 2
2 3

样例输出

10
5

数据范围与提示

对于 的数据,保证