1390: 受欢迎的牛 G

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

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

3 3
1 2
2 1
2 3

1

【数据范围】

对于$10\%$ 的数据，$N\le 20$，$M\le 50$。

对于$30\%$ 的数据，$N\le 10^3$，$M\le 2\times 10^4$。

对于$70\%$ 的数据，$N\le 5\times 10^3$，$M\le 5\times 10^4$。

对于$100\%$ 的数据，$1\le N\le 10^4$，$1\le M\le 5\times 10^4$。