Автор: | Женя Татаринов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
На экзамен по информатике пришло n участников, пронумерованных от 1 до n. Среди участников некоторые участники были друзьями, а точнее одни участники были авторитетами для других участников. Для i-го участника известны номера участников, которые являются его авторитетами.
Каждый участник экзамена определил условия, когда он точно завершит свой экзамен. Таким образом, i-й участник покинет пункт проведения экзамена в тот момент времени, который произойдет раньше:
Так как экзамен по информатике проводится с использованием компьютерных технологий, то участники олимпиады будут мгновенно завершать выполнение экзамена, если количество авторитетов в аудитории осталось не больше ci человек.
Для каждого участника сообщите, через какое время после начала экзамена он его завершит.
В первой строке вводится натуральное число n — количество участников экзамена (1 ≤ n ≤ 105).
В следующих n строках вводятся данные в следующем формате: первое число i-й строки — количество авторитетов i-го участника (обозначим за mi), остальные mi чисел — номера участников, которые являются авторитетами для i-го участника (0 ≤ mi < n). Участники экзамена не очень сильно знают друг друга, поэтому сумма всех mi не превосходит 2 * 105.
В следующей строке вводится последовательность натуральных чисел t1, t2, ..., tn (1 ≤ ti ≤ 109).
В последней строке вводится последовательность целых чисел c1, c2, ..., cn ( − 1 ≤ ci < mi). Если ci = − 1, то i-й участник будет выполнять задания, не обращая внимания на своих авторитетов.
Выведите n чисел, где i число означает количество минут, через которое i-й участник завершит выполнение экзамена.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|