新年的有向图

【题目描述】

zlx同学在学习数论时，被虐了一脸，丧心病狂的他决定去报复社会。

zlx在公园里埋下N颗地雷，用来炸飞在春节期间秀恩爱的情侣。这N颗地雷由M条有向边连接成为一个有向图，zlx则在1号地雷处引爆1号地雷可以到达的地雷。现在，为了更好的实施这个计划，zlx需要知道存在多少对地雷(x,y)，使得存在一条1到x和一条1到y的路径，这两条路径不经过同一个点（点1除外）。

【输入格式】

第一行为两个正整数N，M。

之后的M行，每行两个正整数v，u。代表存在一条v到u的有向边。

【输出格式】

输出有多少点对满足题目要求。

【样例输入】

6 6
1 2
1 3
1 4
2 5
2 6
3 6

【样例输出】

14

【提示】

对于30%的数据，图为有向无环图。

对于100%的数据，N<=100000，M<=500000

【来源】

CodeChef GRAPHCNT