카페의 마지막 진열 수량

문제

작은 카페에서는 영업을 마치기 전에 진열대에 남은 구움 과자의 수량을 확인한다. 진열대에서 판매하는 과자의 종류는 N가지이며, 각 종류에는 1번부터 N번까지 번호가 붙어 있다. 번호는 진열 위치와 관계없이 하루 동안 유지된다. 영업 종료 전 마지막 주문을 받기 시작할 때, i번 과자는 A_i개 남아 있다. 직원은 손님이 요청한 과자 번호를 시간순으로 기록했다. 기록에는 모두 M개의 요청이 있으며, 각 요청은 특정 종류의 과자 한 개를 구매하려는 요청이다. 같은 번호가 여러 번 등장할 수 있고, 그 요청들이 연속해서 들어올 수도 있다. 한 요청에서 여러 개를 구매하는 경우는 없다. 직원은 기록된 순서대로 요청을 하나씩 처리한다. 요청한 종류의 과자가 한 개 이상 남아 있으면 그 과자를 한 개 판매하여 해당 종류의 남은 수량을 1 줄인다. 요청한 종류가 이미 모두 팔렸다면 그 요청에서는 아무 과자도 판매하지 않는다. 이 경우 다른 종류의 과자로 대신 제공하거나, 나중에 같은 종류가 생길 때까지 요청을 보류하지 않는다. 다음 요청은 바로 이어서 처리한다. 마지막 주문을 처리하는 동안 새 과자를 진열하거나 판매한 과자를 돌려받는 일은 없다. 따라서 각 종류의 수량은 판매할 때만 줄어들며, 어떤 종류의 수량도 음수가 되지 않는다. 처음부터 수량이 0인 종류도 있을 수 있다. 그런 종류에 대한 요청이 들어오면 다른 품절 요청과 똑같이 처리한다. 예를 들어 어떤 종류의 과자가 처음에 2개 있고 그 종류를 구매하려는 요청이 세 번 들어왔다면, 앞의 두 요청에서는 각각 한 개를 판매한다. 세 번째 요청에서는 판매하지 않으며, 마지막 수량은 0개다. 처음 진열된 수량과 시간순 요청 목록이 주어질 때, 모든 요청을 처리한 뒤 각 종류의 과자가 몇 개씩 남는지 구하는 프로그램을 작성한다. 결과는 과자의 번호가 작은 순서대로 정리한다.

입력

첫째 줄에 정수 N과 M이 공백으로 구분되어 주어진다.
둘째 줄에 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다.
셋째 줄에 요청한 과자 번호를 나타내는 정수 B_1, B_2, …, B_M이 시간순으로 주어진다.
1 ≤ N ≤ 1,000
1 ≤ M ≤ 1,000
0 ≤ A_i ≤ 1,000 (1 ≤ i ≤ N)
1 ≤ B_j ≤ N (1 ≤ j ≤ M)

출력

모든 요청을 처리한 뒤 남은 과자 수량을 1번 종류부터 N번 종류까지 순서대로, 공백 하나로 구분하여 한 줄에 출력한다. 남은 과자가 없는 종류는 0을 출력한다. 모든 종류가 품절이면 N개의 0을 출력한다.

4 7
2 0 3 1
1 2 3 1 1 4 3

0 0 1 0

1 4
2
1 1 1 1

0

3 3
0 0 0
3 2 3

0 0 0

출처: Devin.KR 자체 제작