브실이의 구슬 아이스크림

브실이는 더위를 식히려고 구슬 아이스크림을 만들어 먹는다. 처음 아이스크림에는 구슬이 $N$개 들어 있으며, 각 구슬의 색깔은 $1$ 이상 $10^9$ 이하의 정수로 나타낸다.

브실이는 $Q$번의 과정을 거쳐 아이스크림을 먹는다. $i$번째 과정은 떠먹을 구슬의 목록 $A_i$와 부어 넣을 구슬의 목록 $B_i$로 주어진다. 브실이는 먼저 $A_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$개의 정수가 공백으로 구분되어 주어진다. $(1 \le i \le Q;\ 0 \le a_i, b_i \le 200\,000)$

$a_i$의 합과 $b_i$의 합은 각각 $200\,000$ 이하이다.

첫 번째 줄에 아이스크림을 다 먹은 뒤 남은 구슬 개수 $M$을 출력한다. 두 번째 줄에 구슬의 색깔 $M$개를 공백으로 구분하여 출력한다. $M = 0$이면 두 번째 줄에 아무것도 출력하지 않는다. 각 구슬의 색깔은 어떤 순서로 출력해도 정답으로 인정된다.