38. Палеты

Поставки товаров прибывают в распределительный центр, хранятся там и затем отправляются на склады. Каждая поставка состоит из множества палет и коробок (возможно, пустого). Все палеты и коробки имеют $delivery_{id}$ — идентификатор поставки.

Палеты и коробки имеют поле $parent_{id}$ — это идентификатор палеты или коробки, в которую вложена данная. Если $parent_{id} = 0$, то это палета, иначе — коробка. Отправлять на склад можно только палеты. Чтобы палеты и коробки можно было отправить на склад, должны выполняться следующие условия:

• Коробку, не размещённую в палете или другой коробке, отправлять нельзя;
• Если существует коробка, которая ещё не пришла от поставщиков или которую нельзя отправить, то нельзя отправить на склад и коробку или палету, в которую она вложена.

Зная, что в данный момент прибыли только поставки с определенными номерами, определите, какие палеты возможно отправить на склад уже сейчас.

В первой строке задано одно целое число $n$ ($1 \le n \le 10^{6}$) — общее количество палет и коробок.

Во второй строке записано $n$ целых чисел $delivery_{id}$ ($1 \le delivery_{id} \le 10^{9}$) — идентификаторы поставки.

В третьей строке записано $n$ целых чисел $parent_{id}$ ($0 \le parent_{id} \le n$) — номера коробок, в которые должна быть вложена палета или другая коробка. Коробка не может быть вложена сама в себя (в том числе через другие коробки). Если $parent_{id} = 0$, то это палета и её никуда класть не нужно.

В четвертой строке задано единственное целое число $k$ ($0 \le k \le n$) — количество поставок, которые ещё не приехали в распределительный центр.

При $k \geq 1$ в последней строке записано $k$ целых чисел $a_i$ ($1 \le a_i \le 10^{9}$) — идентификаторы поставок, палеты и коробки из которых не были доставлены в распределительный центр. Гарантируется, что хотя бы одна палета или коробка имела такой идентификатор $a_i$.

В первой строке выведите одно целое число $m$ — количество палет, которые можно отправить на склад.

Во второй строке выведите номера палет от меньшего к большему.