Người ta muốn xây dựng một tuyến đường qua một vùng đất. Tuyến đường được chia thành \(N\) đoạn. Để làm được việc này người ta phải san nền cho vùng đất mà tuyến đường sẽ di qua. Ban đầu, nền đường tại đoạn thứ \(i\) (\(1 \le i \le N\)) có độ cao là \(h_i\) và người ta muốn sau khi san nền, tại tất cả các đoạn đường, nền đường đều có cùng một độ cao là \(k\).

Tại những đoạn mà nền đường có độ cao \(h_i > k\) người ta cần đào đi một lượng đất là \(h_i - k\) và mất chi phí \(h_i - k\).
Tại những đoạn mà nền đường có độ cao \(h_i < k\) người ta cần đắp thêm một lượng đất là \(k - h_i\) và mất chi phí \(k - h_i\).

Yêu cầu: Cho biết độ cao \(k\) của nền đường, hãy tính tổng chi phí cần bỏ ra để san nền cho \(N\) đoạn đường với độ cao \(k\).

Input

• Vào từ tệp văn bản SANNEN.INP:
  • Dòng đầu tiên ghi 2 số nguyên dương \(N, M\) lần lượt là số đoạn đường cần san nền và số bộ dữ liệu, mỗi bộ tương ứng với một số nguyên dương \(k\) (\(1 \le N \le 10^5\), \(1 \le M \le 10^5\), \(1 \le k \le 10^9\));
  • Dòng thứ hai chứa \(N\) số nguyên dương \(h_1, h_2, \dots, h_N\) với \(h_i\) là độ cao của nền đường tại đoạn thứ \(i\) (\(1 \le h_i \le 10^9\), \(1 \le i \le N\));
  • \(M\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(k\).

Output

• Ghi ra tệp văn bản SANNEN.OUT gồm \(M\) dòng, mỗi dòng chứa một số nguyên dương tương ứng là kết quả tính được theo dữ liệu vào.

Example

5 3
3 2 7 1 9
4
1
6

14
17
16

Ràng buộc

• Có \(60\%\) số test ứng với \(60\%\) số điểm thỏa mãn: \(1 \le N \le 10^3\), \(1 \le M \le 10^3\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.