Cập nhật phần tử min

Bạn được cho một mảng gồm \(n\) số nguyên.

Có \(q\) bước, mỗi bước bạn được cho một số nguyên \(x\). Ở mỗi bước:

• Xác định vị trí có giá trị nhỏ nhất trong mảng.
• Nếu có nhiều vị trí cùng giá trị nhỏ nhất, hãy chọn vị trí bên trái nhất.
• Tăng giá trị tại vị trí đó thêm \(x\).

Sau khi thực hiện tất cả các bước, in ra mảng kết quả.

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(q\) (\(1 \le n, q \le 10^3\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le 10^5\)).
• Dòng thứ ba chứa \(q\) số nguyên \(x_1, x_2, \dots, x_q\) (\(1 \le x_i \le 10^5\)).

Output

In ra \(n\) số nguyên là mảng sau khi thực hiện tất cả các bước.

Sample Input 1

5 3
4 2 1 2 5
3 4 2

Sample Output 1

4 6 4 4 5