旅行

题目描述

AtCoder 共和国共有 $N$ 个城市，编号为 1 到 $N$，以及 $M$ 条道路，编号为 1 到 $M$。

道路 $i$ 从城市 $A_i$ 通向城市 $B_i$，但你不能沿它从城市 $B_i$ 到城市 $A_i$。

Puma 正在规划她的旅程：她从某个城市出发，沿零条或多条道路行进，最后在某个城市结束。

求可以作为 Puma 旅程起点和终点的城市对共有多少对？起点和终点集合相同但顺序不同的两对视为不同。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$A_1$ $B_1$
$\vdots$
$A_M$ $B_M$

输出格式

输出答案。

样例

3 3
1 2
2 3
3 2

7

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

3 0

3

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

4 4
1 2
2 3
3 4
4 1

16

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

数据范围

• $2 \leq N \leq 2000$
• $0 \leq M \leq \min(2000,N(N-1))$
• $1 \leq A_i,B_i \leq N$
• $A_i \neq B_i$
• $(A_i,B_i)$ 互不相同
• 输入均为整数