29714번 - 브실이의 구슬 아이스크림 스페셜 저지

문제

브실이는 더위를 식히기 위해 구슬 아이스크림을 만들어 먹는다. 처음에 구슬 아이스크림에는 아이스크림 구슬이 $N$개 들어 있으며, 각 구슬의 색깔은 1ドル$ 이상 10ドル^9$ 이하의 정수로 표현된다.

브실이는 $Q$번의 과정을 거쳐 아이스크림을 먹는다. $i$번째 과정은 떠먹을 구슬의 목록 $A_i$와 부어 넣을 구슬의 목록 $B_i$로 표현된다. 브실이는 먼저 $A_i$에 주어진 구슬들이 현재 아이스크림에 모두 있는지 확인한다. 같은 색 구슬이 여러 번 주어지면 그 수만큼 아이스크림에 있어야 하며, 목록 $A_i$ 가 비어있는 경우에는 아이스크림에 구슬이 모두 있는 것으로 간주한다. 만약 아이스크림에 구슬들이 모두 있다면 구슬들을 먹어 치우고 목록 $B_i$에 있는 구슬들을 부어 넣는다. 아이스크림에 없는 구슬이 적어도 하나 있다면 아무것도 하지 않는다.

브실이가 아이스크림을 다 먹은 후 구슬 아이스크림의 모습을 출력하자!

입력

첫 번째 줄에 처음 아이스크림의 구슬 수 $N$이 주어진다. $(1 \le N \le 200,000円)$

두 번째 줄에 각 구슬의 색깔을 나타내는 정수 $N$개가 공백으로 구분되어 주어진다.

세 번째 줄에 브실이가 아이스크림을 먹는 횟수 $Q$가 주어진다. $(1 \le Q \le 200,000円)$

네 번째 줄부터 $Q$번의 과정에 대한 정보가 주어진다. $i$번째 정보의 첫 번째 줄에는 $A_i$의 구슬 개수 $a_i,ドル 그리고 각 구슬의 색깔을 나타내는 $a_i$개의 정수가 공백으로 구분되어 주어진다. $i$번째 정보의 두 번째 줄에는 $B_i$의 구슬 개수 $b_i,ドル 그리고 $B_i$의 각 구슬의 색깔을 나타내는 $b_i$개의 정수가 공백으로 구분되어 주어진다. $(1 \le i \le Q;$ 0ドル \le a_i, b_i \le 200,000円)$

$a_i$의 합과 $b_i$의 합은 각각 200ドル,000円$ 이하이다.

출력

첫 번째 줄에 아이스크림을 다 먹은 후 아이스크림의 구슬 개수 $M$을 출력한다.

두 번째 줄에 아이스크림의 각 구슬의 색깔을 나타내는 $M$개의 정수를 공백으로 구분하여 출력한다. $M = 0$인 경우 두 번째 줄에 아무것도 출력하지 않는다.

각 구슬의 색깔을 어떤 순서로 출력해도 정답으로 인정된다.

제한

힌트