Nhân dịp các bạn lớp 11A1 đi học trở lại sau Tết, vì có một số bạn chưa làm bài tập Tết nên thầy Phú quyết định đưa ra hình phạt như sau: Nếu một bạn bất kì không làm bài tập Tết thì số điểm cộng của các bạn khác trong lớp sẽ được cộng thêm 1 đơn vị.

Yêu cầu: Cho số lượng học sinh trong lớp, danh sách điểm cộng trước Tết của các bạn và số bạn chưa làm bài tập Tết. Đưa ra danh sách điểm cộng mới của các bạn lớp 11A1.

Dữ liệu

• Dòng thứ nhất ghi 2 số nguyên dương ~n, k~ ~(1 \le n \le 2 \cdot 10^5,\ 1 \le k \le 2 \cdot 10^5)~ — số lượng học sinh trong lớp và số học sinh không làm bài tập Tết.

• Dòng thứ hai chứa dãy ~a_1, a_2, \ldots, a_n~ ~(1 \le a_i \le 10^6)~ — điểm cộng của các bạn lớp 11A1 trước Tết.

• Tiếp theo là ~k~ dòng, dòng thứ ~i~ chứa số nguyên ~K_i~ ~(1 \le K_i \le n)~ — số thứ tự của một bạn học sinh không làm bài tập Tết.

• Dữ liệu đảm bảo các số thứ tự ~K_i~ đôi một khác nhau.

Kết quả

• In ra danh sách điểm cộng mới trên một dòng.

Ví dụ

Sample Input

6 4
3 5 3 1 7 8
3
4
5
1

Sample Output

6 9 6 4 10 12