2020年西北工业大学校赛：张经理的员工

题目描述：

张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于xi号工位上（不同员工可能位于同一个工位）。

现在张经理想把员工聚集在某两个工位上，他有q套方案（每套方案包含两个工位号，两个工位号可能相同），他想知道对于每套方案，所有员工都到达两个工位中的某一个所需走的最短路径之和是多少。

输入描述:

第一行输入两个正整数n, q
第二行输入n个正整数xi，分别代表第i个员工的工位
之后q行每行输入两个整数a，b，代表该套方案要求的两个集合位置
（1<=n,q,xi,a,b<=10^5)（1<=n,q,xi,a,b<=10 ^5)

输出描述:

对于每套方案，输出一个整数代表答案，每个答案独占一行。

示例1:

输入

3 2
1 3 5
1 4
2 1

输出：

2
4

思路：

二分搜索。

代码：

#pragma GCC optimlize("O3")
#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
typedef long long ll;
int a[100005];
ll b[100005];
ll ans = 0;

int