수건 대여 바구니

문제

한 세탁소는 세탁을 맡긴 손님에게 작업용 수건을 빌려준다. 수건은 용도에 따라 N가지 종류로 나뉘며, 종류 번호는 1번부터 N번까지다. 직원은 종류별로 바구니를 하나씩 준비하고, 각 바구니에 해당 종류의 깨끗한 수건을 넣어 두었다. 처음에 i번 바구니에 들어 있는 수건의 개수는 A_i개다. 종류가 다른 수건은 서로 대신 빌려줄 수 없다. 손님들의 대여 요청은 접수된 순서대로 처리한다. 각 요청에는 원하는 수건의 종류 번호가 하나 적혀 있으며, 모든 손님은 해당 종류의 수건을 정확히 한 개 빌리려고 한다. 요청한 종류의 바구니에 수건이 하나 이상 남아 있다면 직원은 수건 한 개를 꺼내 손님에게 건넨다. 이 경우 요청은 성공하고, 그 바구니의 수건 개수는 한 개 줄어든다. 요청한 종류의 바구니가 비어 있다면 해당 요청은 실패한다. 실패한 요청을 나중에 다시 처리하거나 다른 종류의 수건을 주는 일은 없다. 실패했을 때는 어느 바구니의 수건 개수도 바뀌지 않는다. 한 손님의 요청을 처리한 뒤에는 그 결과가 반영된 상태에서 다음 손님의 요청을 처리한다. 같은 종류의 요청이 연속해서 들어올 수도 있다. 오늘 기록한 M개의 요청을 처리하는 동안 수건이 반납되거나 새로 채워지는 일은 없다. 직원은 요청을 모두 처리한 뒤 실패한 요청의 총개수와 각 바구니에 남은 수건의 개수를 확인하려고 한다. N과 M은 각각 1 이상 1,000 이하의 정수이며, 각 A_i는 0 이상 1,000 이하의 정수다. 처음부터 빈 바구니가 있어도 된다. 실패한 요청이 없다면 실패 횟수로 0을 출력한다. 남은 수건의 개수는 종류 번호가 작은 순서대로 출력한다.

입력

첫째 줄에 정수 N과 M이 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ M ≤ 1,000이다.
둘째 줄에 정수 A_1, A_2, ..., A_N이 주어진다. 모든 i에 대해 0 ≤ A_i ≤ 1,000이다.
셋째 줄에 요청한 종류 번호 M개가 처리 순서대로 주어진다. 각 번호는 1 이상 N 이하의 정수다.

출력

첫째 줄에 실패한 요청의 총개수를 출력한다. 둘째 줄에 각 종류의 남은 수건 개수를 1번부터 N번까지 공백으로 구분하여 출력한다.

3 6
2 0 1
1 2 1 3 1 2

3
0 0 0

4 3
1 3 0 2
2 4 2

0
1 1 0 1

1 4
0
1 1 1 1

4
0

출처: Devin.KR 자체 제작