题目描述

AtCoder 国には $1$ から $N$ の番号がついた $N$ 個の都市と、$1$ から $M$ の番号がついた $M$ 個の道路があります。

道路 $i$ を通ると都市 $A_i$ から $B_i$ へ移動することができます。都市 $B_i$ から都市 $A_i$ への通行はできません。

ピューマは、どこかの都市からスタートし、$0$ 本以上の道路を使い移動して、どこかの都市をゴールとするような旅行の計画を立てようとしています。

スタート地点とゴール地点の都市の組として考えられるものは何通りありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを出力せよ。

题目大意

题目描述

AtCoder国家包括编号 ${1}$ 到 ${N}$ 的 ${N}$ 个城市和编号为 ${M}$ 的 ${M}$ 条道路。

通过道路 ${i}$ 可以从城市 ${A_i}$ 移动到 ${B_i}$ 。从都市 ${B_i}$ 到都市 ${A_i}$ 不能通行。彪马打算从某个城市开始，使用 ${0}$ 条以上的道路移动，制定以某个城市为终点的旅行计划。

作为起点和终点的城市组合，有几种？

输入格式

输入的以下形式由标准输入给出。

${N M }$

${A_1 B_1⋮ A_M B_M}$

输出格式

输出一行，包含一个正整数，表示彪马旅行问题的可能性的种数。

3 3
1 2
2 3
3 2

7

3 0

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)$ は相異なる
• 入力に含まれる値は全て整数である

Sample Explanation 1

スタート地点とゴール地点の組として考えられるものは $(1,1),(1,2),(1,3),(2,2),(2,3),(3,2),(3,3)$ の $7$ 通りです。

Sample Explanation 2

スタート地点とゴール地点の組として考えられるものは $(1,1),(2,2),(3,3)$ の $3$ 通りです。

Sample Explanation 3

スタート地点とゴール地点の組として全ての都市の組み合わせが可能です。