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.

Input Specification

• Dòng thứ nhất ghi hai số nguyên dương ~n, k~ - 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, \dots, a_n~ - đ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~ - thứ tự của bạn học sinh không làm bài tập Tết.

*Dữ liệu đảm bảo danh sách các bạn không làm bài tập tết là đôi một khác nhau.

Output Specification

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

Constrains

• ~1 \le n, k \le 2 \cdot 10^5~
• ~1 \le a_i \le 10^6~
• ~1 \le K_i \le n~

Sample Cases

Input #1:

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

Output #1:

6 9 6 4 10 12