该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 L 生活在一个王国。

这个王国有 $n$ 个城市，$m$ 条单向道路。

小 L 有一个神奇的计数器，初始是 0，每经过一条边，这个计数器就会加一，但是计数器到 3 的时候就会变为 0，也就是说，计数器是 2 时再经过一条边，计数器会变成 0。

求有多少个点，可以在经过若干条边后回到起点，并且计数器变为 1。（可以经过一条边多次）

输入格式

第一行两个整数 $n, m$。

接下来 $m$ 行，每行两个整数，表示一条有向边。

输出格式

输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

2 2
1 2
2 1

输出 #1

2

输入输出样例 #2

输入 #2

3 3
1 2
2 3
3 1

输出 #2

0

数据范围

• 测试点 1,2 满足 $n \leq 10, m \leq 15$。
• 测试点 3,4,5 满足 $n \leq 1000, m \leq 2000$。
• 测试点 6,7,8 满足将有向边视为无向边，并消去重边以后，图是一棵树。
• 对于所有数据满足 $n \leq 200000, m \leq 400000$。