급식 후식 선택표

문제

한 학교의 급식실에서는 점심을 먹은 학생에게 후식을 하나씩 나누어 준다. 오늘 준비한 후식은 M종류이며, 종류마다 1부터 M까지의 번호가 붙어 있다. 급식실 직원은 배식을 시작하기 전에 각 종류의 준비 수량을 표에 적어 두었다. 준비 수량이 0인 종류도 있을 수 있다. 학생 N명은 한 줄로 서서 앞에서부터 차례대로 후식을 신청한다. 각 학생은 자신이 원하는 후식의 번호 하나만 말한다. 직원은 그 종류의 후식이 하나 이상 남아 있으면 정확히 하나를 학생에게 주고, 해당 종류의 남은 수량을 하나 줄인다. 그 종류의 후식이 이미 모두 떨어졌다면 학생에게 후식을 주지 않는다. 이 경우 다른 종류의 후식을 대신 주거나, 다른 학생의 후식을 돌려받거나, 해당 종류의 수량을 음수로 바꾸는 일은 없다. 후식을 받지 못한 학생도 신청을 마친 것으로 처리하므로, 바로 다음 학생의 신청을 처리한다. 뒤에 서 있는 학생의 신청을 먼저 처리하거나 학생들이 신청한 종류를 바꾸는 일은 없다. 같은 종류를 여러 학생이 신청할 수 있으며, 그때마다 앞선 학생들의 신청을 처리한 뒤의 남은 수량을 기준으로 판단한다. 모든 학생의 신청이 끝나면 남은 후식은 그대로 보관한다. 급식실 직원은 후식을 받은 학생이 모두 몇 명인지와 종류별로 후식이 몇 개씩 남았는지를 확인하려 한다. 학생의 신청 순서와 처음 준비한 수량이 주어질 때 이 결과를 구하는 프로그램을 작성한다. 남은 수량은 수량의 크기에 따라 정렬하지 않고, 처음 붙인 후식 번호가 작은 순서대로 보고해야 한다.

입력

첫째 줄에 정수 M과 N이 주어진다. 1 ≤ M ≤ 1,000, 1 ≤ N ≤ 1,000이다. 둘째 줄에 1번부터 M번까지 후식의 처음 준비 수량 S_1, S_2, ..., S_M이 주어진다. 모든 수량은 0 이상 1,000 이하의 정수다. 셋째 줄에 학생들의 신청 번호 Q_1, Q_2, ..., Q_N이 신청 순서대로 주어진다. 모든 신청 번호는 1 이상 M 이하의 정수다.

출력

첫째 줄에 후식을 받은 학생 수를 출력한다. 아무도 받지 못했다면 0을 출력한다. 둘째 줄에 1번부터 M번까지 후식의 남은 수량을 공백으로 구분하여 출력한다.

3 6
2 0 1
1 2 1 3 1 3

3
0 0 0

4 3
0 3 2 1
1 2 2

2
0 1 2 1

1 2
0
1 1

0
0

출처: Devin.KR 자체 제작