该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件名，否则会导致 RE。

输入文件：association.in

输出文件：association.out

题目描述

你需要按顺序完成 $n$ 道题，第 $i$ 道题对应参数 $a_i$。

当联想能力为 $x$ 时，完成第 $i$ 道题有两种方式：

1. 直接完成：花费 $a_i$；
2. 联想完成：选择某个 $j$ 满足 $1\le j<i$ 且 $|a_j-a_i|\le x$，花费 $|a_j-a_i|$。

共有 $q$ 个询问。每个询问给出一个联想能力 $x$，请你求出完成全部 $n$ 道题的最小总花费。

输入格式

第一行两个整数 $n,q$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

接下来 $q$ 行，每行一个整数 $x$。

输出格式

输出 $q$ 行，每行一个整数，表示对应询问的最小总花费。

数据范围

$1\le n,q\le 10^5$，$1\le a_i,x\le 10^9$。

输入输出样例

4 3
20 54 30 43
10
40
20

127
75
95