原题保证无重边了吗。

如果没有，那么第一篇题解被hack了

in：

2 8
2 1
1 2
1 2
2 1
2 1
1 2
1 2
2 1

out：

1

ans:

0