题目描述

AtCoder 国有编号为 $1$ 到 $n$ 的城市以及 $m$ 条单向道路。道路 $i$ 可以从城市 $a_i$ 前往城市 $b_i$，不能反向通行。

彪马准备选择一个城市作为起点，沿零条或多条道路移动，最终在某个城市结束。请计算有多少个有序城市对 $(s,t)$ 可以作为起点和终点。允许完全不移动，因此每个 $(i,i)$ 都应计入。

输入格式

第一行输入两个正整数 $n,m$。接下来 $m$ 行，每行输入两个整数 $a_i,b_i$，表示一条从 $a_i$ 到 $b_i$ 的单向道路。

输出格式

输出一个整数，表示可行的有序起终点城市对数量。

1 0

1

2 0

2

3 4
1 2
1 3
2 3
2 1

7

数据范围与约定

$1\le n\le2000$，$0\le m\le\min(2000,n(n-1))$，$a_i\ne b_i$。