说明

众所周知，殷佬有很多长辈，有些呢，是他的爸爸，有些呢，是他的爷爷，有些呢，是他的奶奶。

每个人会向他的儿子（或者女儿们）发信息，每个人还会将自己接收到的信息发给他的儿子（或者女儿们），这些信息组成了信息网。

（即：信息具有传递性，如果A—>B,B—>C,那么A—>C）。

如果一个信息网中，任意两个人都可以互相给对方发信息（直接或间接地），那么就定义这个信息网为【混乱信息网】。

殷佬把他的亲属关系告诉你，他想让你求出有多少个【混乱信息网】。

（如果一个人，不属于任何一个【混乱信息网】，也把他计入答案中）

输入格式

第一行两个整数，殷佬的亲属总数$N(1\leq N \leq 10000 )$和亲属关系总数$M(1 \leq M \leq 50000 )$。

下面M行，每行两个整数u、v，表示u是v的父亲。$(1\leq u\leq N,1\leq v\leq N)$

输出格式

输出一个整数，表示【混乱信息网】的总数。

样例

4 4
1 2
2 1
3 1
2 3

2