Một công ty xây dựng có \(n\) thanh sắt có độ dài là \(a_{1},\ a_{2},\ a_{3},\ \ldots\ ,\ a_{n}\). Vì nhu cầu công việc, công ty yêu cầu công nhân làm cho \(n\) thanh sắt này có cùng một độ dài \(k\). Muốn làm được việc này thì với thanh sắt có độ dài \(a_{i} > k\) công nhân cần cắt đi một đoạn \(a_{i}\ –\ k\), với thanh sắt có độ dài \(a_{i} < k\) công nhân phải hàn nối thêm một đoạn \(k - a_{i}\)_. Tổng độ dài các đoạn cắt đi và nối thêm sẽ là: Tổng độ dài các đoạn sắt cắt đi hoặc nối thêm ở \(n\) thanh sắt.

Do công ty chưa quyết định về độ dài \(k\) cuối cùng nên công ty nhờ bạn viết một chương trình giúp công ty tính: Với \(m\) sự lựa chọn các giá trị \(k\) là: \(k_{1},\ k_{2},\ k_{3},\ \ldots\ k_{m}\); Hãy tính Tổng độ dài các đoạn cắt đi và nối thêm cho từng giá trị \(k\).

Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên dương \(n\) và \(m\) \((1 \leq n,m\ \leq 10^{5})\)

• Dòng thứ 2: Ghi \(n\) số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9},i = 1...n)\)

• Dòng thứ 3: Ghi \(m\) số nguyên dương \(k_{1},k_{2},\ldots,k_{m}\ (1 \leq k_{j} \leq 10^{9},j = 1..m)\)

Dữ liệu ra:

+ Ghi ra Tổng độ dài các đoạn cắt đi và nối thêm tương ứng với từng sự lựa chọn \(k_{1},\ k_{2},\ k_{3},\ \ldots\ k_{m}\), kết quả ghi trên một dòng cách nhau một dấu cách.

Ví dụ:

Ràng buộc:

- Có 50% số điểm ứng với các test có \(n,\ m \leq 10^{3};\ 1 \leq \ a_{i} \leq 10^{9};\ 1 \leq \ k_{j} \leq 10^{9}\).

- Có 50% số điểm ứng với các test có \(n,\ m \leq 10^{5};\ 1 \leq a_{i} \leq 10^{9};\ 1 \leq \ k_{j} \leq 10^{9}\).