Вершины заданной степени

Сколько в графе вершин, степень которых равна ровно $k$?

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

Одно число.