AT_bitflyer2018_final_b 交通費

作为一次竞赛的组织者，你需要求出所有参与比赛的选手的交通费用，并支付该费用。参与比赛的选手共有 $n$ 人，他们都住在同一条道路上，而比赛场馆也设在这条道路上。已知第 $i$ 名选手的编号为 $i$，如果视道路为一条数轴，则他（她）家在这个数轴上表示数 $x_i$ 的点的位置。数据保证，对于满足 $1 \le i

输入共 $(q+2)$ 行。第一行输入两个以单个空格隔开的正整数 $n$ 和 $q$，第二行输入 $n$ 名选手的家的位置 $x_1,x_2,...,x_n$，相邻的两个数之间以单个空格隔开。接下来的 $q$ 行中，按照 $i=1,2,...,q$ 的顺序输入第 $i$ 种方案所对应的场馆位置 $c_i$ 和基准值 $d_i$，中间以单个空格隔开。

输出 $q$ 行。每行一个整数，即对应的场馆选择方案所需要的费用之和。

**【输入输出样例 #1 解释】** 以第一组 $c,d$ 为例，每位选手所需要的费用金额依次为 $3,2,3,3,3$ 元，共计 $14$ 元，输出 $14$ 。 **数据规模与约定** 对于全部测试点，输入数据保证： - $1 \le n,q \le 10^5$； - $0 \le x_i,c_i,d_i \le 10^9$； - 所有数值均为整数。