Гра з передаванням повідомлення#10234
Група людей бере участь у грі з передаванням повідомлення. У цій грі деякі учасники отримали спеціальне повідомлення. Будь-хто, хто проводить щонайменше хвилин поруч із тим, хто має повідомлення, вважається таким, що отримав повідомлення опосередковано, і йому кажуть передавати його далі.
Ті, хто не отримав повідомлення безпосередньо, але провів щонайменше хвилин поруч із тими, хто отримав, отримують пораду пильніше стежити за грою в наступному раунді.
Ваше завдання — визначити список осіб, які отримали повідомлення опосередковано, а також тих, кому потрібно бути особливо уважними.
У першому рядку подано загальну кількість осіб (3 \leq N \leq 1000).
У другому рядку вказано число – кількість початкових носіїв повідомлення, а далі їх номери C_i (1 \leq i \leq M).
У третьому рядку міститься число – кількість записів про контакти.
Наступні рядків описують кожен запис про контакт трьома цілими числами: номери двох осіб і кількість хвилин, які вони були поруч.
У першому рядку виведіть за зростанням номери осіб, які отримали повідомлення опосередковано. У другому рядку — за зростанням номери осіб, яким слід бути уважними в наступному раунді.
Приклад 1
Згідно з вхідними даними, особа спочатку отримала повідомлення.
Оскільки особа провела щонайменше хвилин ( хвилин) з особою , особа вважається такою, що отримала повідомлення опосередковано, і має його передавати далі.
Особи та провели щонайменше хвилин ( та хвилин відповідно) з особою , тому їм варто бути уважними в наступному раунді.