Mảng Số Dương

Trong một buổi thảo luận về truyền thông số, FullHouse Dev được giao một bài toán thú vị về xử lý dữ liệu. Họ cần phải xây dựng một hệ thống xử lý mảng số dương và thực hiện các thao tác điều chỉnh giá trị theo yêu cầu cụ thể.

Bài toán

FullHouse Dev nhận được một mảng \(A\) gồm các số nguyên dương. Họ cần thực hiện một loạt các thao tác HIT\((X)\), trong đó mỗi thao tác sẽ giảm giá trị của tất cả các phần tử trong mảng lớn hơn \(X\) đi 1 đơn vị. Nhiệm vụ của nhóm là in ra mảng cuối cùng sau khi thực hiện tất cả các thao tác.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(N\) - kích thước của mảng
• Dòng thứ hai chứa \(N\) số nguyên - các phần tử của mảng \(A\)
• Dòng thứ ba chứa số nguyên \(M\) - số lượng thao tác HIT
• \(M\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(X\) - tham số cho thao tác HIT\((X)\)

OUTPUT FORMAT:

• In ra mảng cuối cùng sau khi thực hiện \(M\) thao tác HIT

Ràng buộc:

• \(1 \leq N \leq 100000\)
• \(1 \leq A[i] \leq 1000000000\)
• \(1 \leq M \leq 20000\)
• \(1 \leq X \leq 1000000000\)

Ví dụ

INPUT

5
7 8 3 2 10
4
1
3
5
7

OUTPUT

5 5 2 1 7

Giải thích

• Ban đầu mảng là [7, 8, 3, 2, 10]
• Sau HIT(1): Tất cả số lớn hơn 1 giảm 1 đơn vị → [6, 7, 2, 1, 9]
• Sau HIT(3): Tất cả số lớn hơn 3 giảm 1 đơn vị → [5, 6, 2, 1, 8]
• Sau HIT(5): Tất cả số lớn hơn 5 giảm 1 đơn vị → [5, 5, 2, 1, 7]
• Sau HIT(7): Tất cả số lớn hơn 7 không thay đổi → [5, 5, 2, 1, 7]