Chi Phí Đưa Về Cùng Mốc

Cho dãy $a_1,\dots ,a_n$. Một thao tác tăng hoặc giảm một phần tử đúng $1$.

Với mỗi truy vấn $x$, hãy tính số thao tác tối thiểu để đưa tất cả phần tử về đúng $x$. Các truy vấn độc lập, nên dãy ban đầu không thay đổi. Kết quả bằng tổng $|a_i-x|$.

Input

• Dòng đầu chứa $n,q$.
• Dòng thứ hai chứa $n$ số $a_i$.
• $q$ dòng tiếp theo, mỗi dòng chứa $x$.

Output

• Với mỗi truy vấn, in tổng chi phí trên một dòng.

Constraints

• $1\le n,q\le 2\cdot 10^5$.
• $0\le a_i,x\le 10^9$.

Scoring

• Subtask $1$ ($50$ điểm): $n,q\le 2000$.
• Subtask $2$ ($50$ điểm): không có giới hạn bổ sung.

Example

3 3
1 4 8
0
5
10

13
8
17