小明的面前排着编号1到N的N个箱子，一号箱子中装着一枚金币，其余箱子中各有一枚铜币，小明蒙着眼睛完成了M个操作，每个操作给出两个数字X Y，代表小明从X号箱子中取出一枚硬币放入Y号箱子中，但由于蒙着眼，因此小明并不知道自己取出的是金币还是铜币，请问最后金币的位置有几种可能。

n，m在200000之间

$x_i$ $≠$ $y_i$

input:

3 2
1 2
2 3

output:2