第1 行，2 个整数N,M。
接下来M行，每行2整数ui,vi，表示边(ui,vi)。点用1,2,⋯,N编号。
N 个整数A(1),A(2),⋯,A(N)。
4 3 1 2 2 4 4 3
4 4 3 4
对于60% 的数据，1≤N.M≤10^3；
• 对于100% 的数据，1≤N,M≤10^5。