题目描述

小高正在计划她的旅行。AtCoder国有 $N$ 个城市，编号从 $1$ 到 $N$，以及 $M$ 条单向道路。第 $i(1≤i≤M)$ 条道路从城市 $A_i$ 通向城市 $B_i$。小高的旅行将从某个城市开始，沿着零条或多条道路行进，最后在某个城市结束。

请计算有多少对城市可以作为小高旅行的起点和终点？注意，我们区分相同城市集合的不同顺序。

输入格式

第一行输入两个整数 $N,M$。

接下来有 $M$ 行，每行输入 $A_i,B_i$。

输出格式

输出所求答案。

输入输出样例 #1

输入 #1

3 3
1 2
2 3
3 2

输出 #1

7

输入输出样例 #2

输入 #2

3 0

输出 #2

3

输入输出样例 #3

输入 #3

4 4
1 2
2 3
3 4
4 1

输出 #3

16

说明/提示

样例 1 解释

有 7 对城市可以作为起点和终点：(1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3)。

样例 2 解释

有 3 对城市可以作为起点和终点：(1,1), (2,2), (3,3)。

样例 3 解释

每对城市都可以作为起点和终点。

数据范围

$2\le N\le 2000,0\le M \le \min(2000,N(N-1)),1\le A_i,B_i \le N,A_i \ne B_i$，保证 $(A_i,B_i)$ 互不相同，所有输入均为整数