F. Сколько вершин испорчено

Как классная задача F, но выводится только количество вершин, до которых можно добраться сколь угодно дёшево.

Алгоритм тот же: $n$ фаз, отметить улучшившиеся на последней, дальше обходом пометить всё достижимое от них.

Хорошая проверка себя: если отрицательных циклов, достижимых из вершины 1, нет, ответ обязан быть нулём.

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

Далее идут $m$ строк с рёбрами: начало, конец и вес ($-100 \le w \le 100$). Возможны кратные рёбра и петли.

Одно число.