input：

4 3
1 2
2 4
2 3
1
1 3 3

应输出 3，但是有题解输出了 1。

到底谁是对的。。。