154. Палеты

Не решаласьСредняя

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

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

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

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

Формат ввода

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

Во второй строке записано n n целых чисел d e l i v e r y i d delivery_{id} ( 1 ≤ d e l i v e r y i d ≤ 1 0 9 1 \le delivery_{id} \le 10^{9} ) — идентификаторы поставки.

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

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

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

Формат вывода

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

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

Ограничения

Ограничение времени
3 с
Ограничение памяти
256 МБ

Примеры

Пример 1

Ввод
5
1 1 1 2 2
0 1 1 0 4
1
2
Вывод
1
1 

Пример 2

Ввод
5
1 1 2 2 2
0 1 1 0 4
1
2
Вывод
0

Теги

3.5.1
Нужно войти, чтобы отправить решение.Войти