/qd 有一张 个点 条边的简单无向图，每个点有一个正整数的权值。现在 /qd 打算按一个顺序依次删除这 个点。
/qd 定义一个连通块的权值为连通块内所有点的权值的和。他想要知道，每次删除了一个点之后，图中所有连通块权值的最大值。如果图中已经不存在连通块了，则输出 0。
第一行两个正整数 和 。
第二行 个正整数 ，表示每个点的权值。
接下来 行，每行两个正整数 和 ，表示一条边。
下一行一个 的排列 ，表示每次删除的点的编号。
输出一行 个整数。第 个数为删除了点 后的答案
6 7 1 1 4 5 1 4 1 2 3 4 4 5 5 6 3 6 3 5 4 6 4 5 3 6 1 2
9 8 4 2 1 0
对于全部数据，
