第一行包含三个正整数n,m,k(n,k<=100000,m<=200000)，分别表示苹果树和道路的数量以及重复步骤的次数。
第二行包含n个正整数，依次表示a_1,a_2,...,a_n(1<=a_i<=100)。
接下来m行，每行两个正整数u,v(1<=u,v<=n,u!=v)，表示第u和第v棵苹果树之间存在一条道路。
BZPRO第一行包含三个正整数n,m,k(n,k<=100000,m<=200000)，分别表示苹果树和道路的数量以及重复步骤的次数。
若答案为P/Q，则输出一行一个整数，即P*Q^{-1} mod 1000000007(10^9+7)。
3 4 2
2 3 4
1 2
1 2
2 3
3 1
750000011
//期望为5.75=23/4=(23*250000002) mod 1000000007=750000011。