一堆人没判图的不联通，然后过了此题,比如这位老哥的题解，这个问题好像已经有人提出了，今天捞一下，请求加强数据, 提供一个Hack数据：

输入

7 5
1 2 3
2 3 3
4 5 3
5 6 3
6 7 3
1
5 6

正确输出

3