Humanities and Arts Exploration Week

Taeyoung is spending "Humanities and Arts Exploration Week," SASA's festival. He went to Sejong Lake Park for the occasion and was struck by how beautiful the scenery was.

Sejong Lake Park stretches out in a straight line. The park has $N$ trees in total, and the position of the $i$-th tree is $P_i$.

Taeyoung wants to capture this beautiful scenery by taking $Q$ panoramic photos with his camera. He wants to give each photo a score, and the score of a photo is the sum of the distances from the position where the photo was taken to each tree. The distance between two positions is defined as the absolute value of their difference.

For each photo Taeyoung took, find its score.

The first line gives the number of trees $N$ and the number of photos Taeyoung took $Q$, separated by a space.

The second line gives the positions of the trees $P_1, P_2, \cdots, P_N$.

Among the $Q$ lines starting from the third line, the $i$-th line gives $X_i$, the position where Taeyoung took his $i$-th photo.

On the $i$-th line, print the score of the $i$-th photo Taeyoung took, one per line in order.

• $1 \leq N,Q \leq 10^5$
• $1 \leq P_i \leq 10^7$ ($1 \le i \le N$)
• $1 \leq X_i \leq 10^7$ ($1 \le i \le Q$)
• All numbers given in the input are integers.