Расстояние до вершины

Расстояние между вершинами — наименьшее количество рёбер в пути между ними.

Найдите расстояние от вершины 1 до вершины $v$. Если пути нет, выведите -1.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $m$ от $0$ до $2 \cdot 10^5$ и $v$ от $1$ до $n$. Во второй строке $2m$ чисел: пары концов рёбер.

Одно число.

Обход в ширину идёт слоями: сначала все вершины на расстоянии 1, потом на расстоянии 2. Поэтому вершина попадает в очередь ровно тогда, когда до неё найден кратчайший путь, и расстояние можно записывать сразу.