브실이의 구슬 아이스크림
면접 대비시간 제한1초메모리 제한1024 MB
색깔별 구슬 개수를 유지하면서, 각 질의마다 요청한 구슬이 모두 있으면 빼고 새 구슬을 넣는다.
문제
브실이는 더위를 식히기 위해 구슬 아이스크림을 만들어 먹는다. 처음에 구슬 아이스크림에는 아이스크림 구슬이 개 들어 있으며, 각 구슬의 색깔은 이상 이하의 정수로 표현된다.
브실이는 번의 과정을 거쳐 아이스크림을 먹는다. 번째 과정은 떠먹을 구슬의 목록 와 부어 넣을 구슬의 목록 로 표현된다. 브실이는 먼저 에 주어진 구슬들이 현재 아이스크림에 모두 있는지 확인한다. 같은 색 구슬이 여러 번 주어지면 그 수만큼 아이스크림에 있어야 하며, 목록 가 비어있는 경우에는 아이스크림에 구슬이 모두 있는 것으로 간주한다. 만약 아이스크림에 구슬들이 모두 있다면 구슬들을 먹어 치우고 목록 에 있는 구슬들을 부어 넣는다. 아이스크림에 없는 구슬이 적어도 하나 있다면 아무것도 하지 않는다.
브실이가 아이스크림을 다 먹은 후 구슬 아이스크림의 모습을 출력하자!
입력
첫 번째 줄에 처음 아이스크림의 구슬 수 이 주어진다.
두 번째 줄에 각 구슬의 색깔을 나타내는 정수 개가 공백으로 구분되어 주어진다.
세 번째 줄에 브실이가 아이스크림을 먹는 횟수 가 주어진다.
네 번째 줄부터 번의 과정에 대한 정보가 주어진다. 번째 정보의 첫 번째 줄에는 의 구슬 개수 , 그리고 각 구슬의 색깔을 나타내는 개의 정수가 공백으로 구분되어 주어진다. 번째 정보의 두 번째 줄에는 의 구슬 개수 , 그리고 의 각 구슬의 색깔을 나타내는 개의 정수가 공백으로 구분되어 주어진다.
의 합과 의 합은 각각 이하이다.
출력
첫 번째 줄에 아이스크림을 다 먹은 후 아이스크림의 구슬 개수 을 출력한다.
두 번째 줄에 아이스크림의 각 구슬의 색깔을 나타내는 개의 정수를 공백으로 구분하여 출력한다. 인 경우 두 번째 줄에 아무것도 출력하지 않는다.
각 구슬의 색깔을 어떤 순서로 출력해도 정답으로 인정된다.