B. Расстояния в большом графе

Тот же вопрос, но граф задан списком рёбер и вершин теперь до ста тысяч. Матрица сюда не поместится, а обход в ширину работает так же.

Граф неориентированный; возможны петли и кратные рёбра.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$), $m$ ($0 \le m \le 2 \cdot 10^5$) и $x$ — стартовую вершину.

Далее идут $m$ строк с рёбрами.

Одна строка из $n$ чисел — расстояния от $x$ или $-1$.