火箭队发现妙蛙种子被救小智一伙出后，便追了上来。
小智他们需要避免被火箭队追上。就在他们思考接下来该往哪里逃跑时，野生的雪拉比出现了。
雪拉比拥有预知未来的能力，可以帮助小智他们找到不会被追上的道路。不过雪拉比首先要对地图进行分析，判断以下哪些地方是危险的，即更可能被追上的地方。
地图可以看作一张有向图，由 n 个节点和 m 条有向边组成。如果节点 a,b,c,d 之间的连边关系是如下结构，那么认为发现了一处危险地。

时间紧急，你能帮雪拉比数一下，共有多少危险地吗？

第一行包含两个整数 n,m(1≤n≤3 000,  0≤m≤30 000) ，表示节点数和边数。
接下来 m 行，每行包含两个整数 a,b(1≤a,b≤n,a≠b) ，表示有一条有向边从 a 到 b 。
保证在一对点间，在一个方向上最多只有一条有向边。

输出一个整数，表示危险地的数量。

5 4
1 2
2 3
1 4
4 3

1

样例2输入

4 12
1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 2
3 4
4 1
4 2
4 3

样例2输出

12