暂无测试数据。

DD 现在获得了一张地图，图上有 $n$ 个点和 $m$ 条双向边，她现在认为，如果图上存在 $a<b<c$ 且 $a \to b,a \to c$ ，那么必须存在边 $b \to c$。

她想知道按照这样的规则补充整张地图后，总共的边数为多少条？

输入格式

第一行两个整数分别表示 $n,m$

接下来 $m$ 行每行两个整数，分别表示该边的起点与终点

输出格式

共一行，输出补全整张图后需要多少条边

数据规模与约定

对于 $30\%$ 的数据，$1 \leq n \leq 500$

对于 $60\%$ 的数据，$1 \leq n \leq 2000$

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^5$

6 4
1 2
1 4
4 6
4 5

6