EduBrick

Как далеко от вершины

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

Найдите наибольшее расстояние от вершины vv до достижимых из неё вершин.

Формат ввода

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

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

Одно число.

Примеры

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