X国包括编号 1~N 个城市和编号为 M 条道路。
通过道路 i 可以从城市 A_i 移动到 B_i 。从都市 B_i 到都市 A_i 不能通行。小Z打算从某个城市开始，使用 0 条及以上的道路移动，制定以某个城市为终点的旅行计划。
作为起点和终点的城市组合，有几种？
第一行n,m，分别表示城市数和道路数量（单向）
接下来m行，每行两个数字，u和v
符合条件的数量
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) 是不同的。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |