JOI có một bàn chơi sugoroku gồm \(2019\) ô nằm trên một hàng ngang. Các ô được đánh số từ \(1\) đến \(2019\), theo thứ tự từ ô xuất phát ở đầu bên trái đến ô đích ở đầu bên phải.

Hiện có \(N\) quân cờ trên bàn. Các quân được đánh số từ \(1\) đến \(N\) theo thứ tự từ gần ô xuất phát nhất đến xa nhất. Quân \(i\) đang ở ô \(X_i\) với \(1 \le i \le N\). Mỗi quân nằm ở một ô khác nhau.

JOI sẽ thực hiện \(M\) thao tác. Trong thao tác thứ \(j\) với \(1 \le j \le M\), cậu thử đưa quân \(A_j\) tiến một ô về phía đích. Tuy nhiên, nếu quân đó đã ở ô đích hoặc ô ngay phía trước đã có quân khác, nó không di chuyển và vẫn ở vị trí cũ.

Hãy xác định vị trí của từng quân sau khi thực hiện tất cả các thao tác.

Dữ liệu vào

Dữ liệu được cho từ đầu vào chuẩn theo định dạng sau:

N
X_1 X_2 ... X_N
M
A_1 A_2 ... A_M

Dữ liệu ra

In ra \(N\) dòng. Dòng thứ \(i\) chứa số hiệu ô mà quân \(i\) đang đứng sau tất cả các thao tác, với \(1 \le i \le N\).

Ràng buộc

• Các giá trị đầu vào đều là số nguyên.
• \(1 \le N \le 100\).
• \(1 \le X_1 < X_2 < \cdots < X_N \le 2019\).
• \(1 \le M \le 100\).
• \(1 \le A_j \le N\) với \(1 \le j \le M\).

Ví dụ

3
2 3 6
2
1 3

2
3
7

2
1 2016
4
2 2 2 2

1
2019

4
1001 1002 1003 1004
7
1 2 3 4 3 2 1

1002
1003
1004
1005

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản, vòng loại JOI 2018/2019. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.