B. Кто доберётся до первой

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

Обход умеет ходить только по рёбрам вперёд. Чтобы ответить на обратный вопрос, разверните все рёбра — и запустите обычный обход по транспонированному графу.

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

Далее идут $m$ строк с парами $(u, v)$. Возможны петли и кратные рёбра.

Одно число — количество вершин, из которых достижима первая.