Евакуація#581
Одна із засекречених організацій, назву якої не можна розголошувати, є мережею з підземних бункерів. Ці бункери з'єднані тунелями однакової довжини так, що з будь-якого бункера можна потрапити до будь-якого іншого (не обов'язково безпосередньо). Зв'язок із зовнішнім світом здійснюється через спеціальні секретні виходи, розміщені у деяких бункерах.
У першому рядку містяться два натуральні числа , (1 \leq N \leq 100000, 1 \leq K \leq N) — кількість бункерів та кількість виходів відповідно.
У наступному рядку — різних цілих чисел від до — номери бункерів із виходами.
У наступному рядку знаходиться ціле число (1 \leq M \leq 100000) — кількість тунелів. Далі йде пар чисел, кожна з яких описує тунель і вказує номери бункерів, які він з'єднує. Кожним тунелем можна користуватися в обидва боки. Тунелів, які ведуть з бункера в себе, нема, але може існувати декілька тунелів між однією парою бункерів.
Виведіть чисел, відокремлених пропуском — для кожного бункера мінімальний час, потрібний, щоб дістатися до виходу. Вважайте, що час переміщення одним тунелем становить .
Приклад 1