原因：

hack

输入：
7 6
1 1 1 1 1 1 1
1 2
2 3
3 4
4 5
5 6
6 7
2
1 2
4 7

输出：
7

除了这篇过了之外，其他的题解全部都输出6