题目描述

有一个有 $N$ 个点，$M$ 条边的无向图，图无重边，无自环。

如果 $a<b<c$ 且 $a$ 到 $b$ 有边，$a$ 到 $c$ 也有边，则 $b$ 到 $c$ 会连上一条边。

求最后的边数。

输入格式

第一行为两个整数 $N$ 和 $M$。

接下来 $M$ 行，每行两个整数 $a_i$ 和 $b_i$，表示有一条从 $a_i$ 连到 $b_i$ 的边。

输出格式

仅一行一个整数，表示最后的边数。

6 4
1 2
1 4
4 6
4 5

6

7 6
2 3
2 6
2 7
1 3
1 4
1 5

16

提示

样例 1 解释

需要添加 $(2,4),(5,6)$ 两条边。

数据范围及限制

对于 $100\%$ 的数据，保证 $1\le N,M\le 10^5$，$1\le a_i<b_i\le N$。

说明

本题译自 Canadian Computing Olympiad 2019 Day 2 T2 Marshmallow Molecules。