EduBrick

Расстояние до ближайшего склада

8000 мс · 256 МБ · всё или ничего

В графе отмечены kk вершин — склады.

Для каждой вершины найдите расстояние до ближайшего склада и выведите все эти расстояния. Для недостижимых выведите -1.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5, mm от 00 до 21052 \cdot 10^5 и kk от 11 до nn. Во второй строке 2m2m чисел: пары концов рёбер. В третьей строке kk номеров вершин-складов.

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

nn чисел через пробел.

Примеры

ввод
2 1 1
1 2
1
вывод
0 1

Примечание

Все склады кладутся в очередь сразу с нулевым расстоянием. Обход в ширину сам разберётся, от какого именно склада ближе.

Войдите, чтобы отправлять решения.