联谊活动
题号：NC273416
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝居住的城市可以简化为一个二维平面，她的朋友们有时候会想要进行一些联谊活动，她需要为这些朋友们做一个联谊路线的规划。

小蓝所在的城市中有 n 个超市，第 i 个超市在位置 (T_{i,x},T_{i,y}) 上。

小蓝共有 m 个朋友，第 i 个朋友初始在位置 (s_{i,x},s_{i,y}) 上，他想去到 (e_{i,x}, e_{i,y}) 位置参加联谊，为了参加联谊，这个朋友在去往 (e_{i,x}, e_{i,y}) 的路上至少需要经过一家超市，以便其购买联谊所需物品。

现在给定城市中的超市位置，和小蓝每个朋友的始末坐标，请你帮她求出每个朋友从初始位置到联谊位置且经过至少一个超市所需要行进的最少步数，她的每个朋友每一步都可以选择东、西、南和北之中的任意一个方向然后走过去。

输入描述:

第一行两个空格分隔的整数分别代表 n 和 m。

接下来 n 行，第 i 行两个空格分隔的整数分别代表 T_{i, x} 和 T_{i, y}。

接下来 m 行，第 i 行四个空格分隔的整数分别代表 s_{i, x}、s_{j, y}、e_{i, x}、e_{i, y}。

保证：

1 \le n,m \le 10^5 

1 \le s_{i,x},s_{i,y},e_{i,x},e_{i,y},T_{i,x},T_{i,y} \le 1000 

所有超市的位置两两不同。

输出描述:

共 m 行，第 i 行代表第 i 个朋友所需要行进的最少步数。
示例1

输入

复制 
2 3
2 5
5 3
3 2 5 3
3 2 4 4
2 2 2 2

输出

复制 
3
5
6