题目描述
由于在某谷上举办的比赛反响热烈,参与人数众多,Jimmy 得到了一笔客观的广告费!于是,他决定来一场“说走就走的旅行”。
Jimmy 一共有 N 座想去的小岛,编号为 1⋯N。小岛之间一共有 M 班轮船,其中第 i 班轮船可以带 Jimmy 从第 xi 个小岛去第 yi 个小岛,但是 Jimmy 搭不了回程的轮船,因此他不能坐第 i 班轮船从第 yi 个小岛回到第 xi 个小岛。
在去之前 Jimmy 想做一个旅行计划。他可以选择从某个小岛开始旅行,途中搭船经过若干个其他的小岛(也可以不经过其他小岛),最后到达某个小岛并结束旅行。当然,Jimmy 也可以选择在一个小岛上一直度假,因此他的旅行可以在同一个岛上开始和结束。Jimmy 只关心旅行在哪开始以及在哪结束。他觉得,如果一个旅行计划的开始小岛或者结束小岛与其他的计划不同,那么这两个计划就算是不同的。
Jimmy 现在想知道他一共有多少种不同的旅行计划。你能帮帮他吗?
输入
第一行两个正整数 N,M,分别表示小岛的数量,以及轮船的班数。
接下来的 M 行,每行两个正整数 xi,yi,表示第 i 班轮船可以从第 xi 个小岛去到第 yi 个小岛。
输出
一行一个整数,表示不同的旅行计划种数。
样例数据
输入 #1 复制
3 3 1 2 2 3 3 2
输出 #1 复制
7
输入 #2 复制
3 0
输出 #2 复制
3
输入 #3 复制
4 4 1 2 2 3 3