### 问题描述
在一个古老的王国中,有 n 个城市,这些城市由 n−1 条路相互连接,形成了一个旅游图。旅游图中,每个城市都有一个代表该城市过路费的数字 wi。
现在,一位名叫“小智”的旅游家计划进行 k 次旅游之旅,每次旅游他需要从起点 u 出发,经过到目的地 v 的所有城市。在每个城市,小智需要交纳相应的过路费 wi。现在,请你帮助小智计算 k 次旅游之后的总花费。
第一行输入两个正整数 n 和 k,其中 n 表示城市的数量,k 表示旅游次数,1≤n≤104,1≤k≤100。
第二行输入 n 个正整数 wi,其中 wi 表示第 i 个城市的过路费,1≤wi≤1000。
接下来 n−1 行,每行输入两个整数 ui 和 vi,表示城市 ui 和城市 vi 之间有一条双向路,1≤ui,vi≤n。
接下来 k 行,每行输入两个整数 xi 和 yi,表示第 i 次旅游是从城市 xi 到城市 yi,1≤xi,yi≤n。
输出仅一行,一个整数,表示小智进行 k 次旅游之后的总花费。
5 3
3 5 2 4 1
1 2
1 3
2 4
3 5
1 3
1 2
1 4
25