in:

2
2
1 2 1
3
1 2 1
2 3 1

out:

1
2

有几篇题解的错误输出：

1
1

懒得 @ 了，自己对照吧，毕竟是自己的代码。