每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 A 喜欢 B，B 喜欢 C，那么 A 也喜欢 C。牛栏里共有 N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。

第一行：两个用空格分开的整数：N 和 M。

接下来 M 行：每行两个用空格分开的整数：A 和 B，表示 A 喜欢 B。

一行单独一个整数，表示明星奶牛的数量。

【样例1说明】

只有 3 号奶牛可以做明星。

【样例2说明】

只有 3和4 号奶牛可以做明星。

【数据范围】

对于 10% 的数据，N≤20，M≤50。

对于 30% 的数据，N≤10^3，M≤2×10^4。

对于 70% 的数据，N≤5×10^3，M≤5×10^4。

对于 100% 的数据，1≤N≤10^4，1≤M≤5×10^4。