最短距离

问题描述

有n个城镇,对于每个城镇i=1,2,…,n−1 城镇 i 和城镇 i+1 之间都有一条路。城镇 X 与城镇 Y是两个区域中心，在X与Y之间多一条路。
有Q 组询问 ,对于每次询问，输出两个城镇间的最短距离(每条路的距离都为1)。

输入

N Q
X Y
u1 v1
...
uq vp

输出

对于每个询问 u,v 打印问题答案的一行。

限制

3≤N≤200000
3≤Q≤N*(N-1)
1≤X,Y≤N
1<=u,v<=n
输入都为正整数

样例输入

5 4
2 4
1 2
1 3
2 3
2 5

样例输出

1
2
1
2