На заданном расстоянии

Сколько вершин находятся от вершины 1 ровно на расстоянии $k$?

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

Одно число.