题目描述

小 F 这天去参加了一个派对，现在小 F 想组织大家一起玩个游戏！

一共有 $N$ 个人参与了游戏（小 F 在一旁观看他们玩）。小 F 准备了 $N$ 枚相同的硬币。一开始，每个人恰好持有一枚硬币，并且每个人有一个数字 $a_{i}$，表示他最多能持有的硬币数量上限。

游戏共有 $M$ 轮。在每一轮中，小 F 会选择两个人 $A$ 和 $B$（当然，这两个人是不同的），然后这两个人可以选择做以下三件事之一：

1. $A$ 给 $B$ 一枚硬币。
2. $B$ 给 $A$ 一枚硬币。
3. 他们什么都不做。

请注意，在任何时候，每个人持有的硬币数量都不能超过他的持有上限 $a_i$。

在这 $N$ 个人中，有 $K$ 个人是小 F 的朋友。现在小 F 想知道，在 $M$ 轮游戏结束后，在所有可能的情况中，他的 $K$ 个朋友持有的硬币总数最大是多少。

输入格式

第一行一个正整数 $T$，表示测试组数。对于每组测试数据：

第一行包含三个整数 $N, M, K$，分别表示总人数、游戏轮数和小 F 的朋友数量。

接下来一行包含 $N$ 个整数，第 $i$ 个数字 $a_i$ 表示第 $i$ 个人最多能持有的硬币数量。

接下来 $M$ 行，每行给出两个整数 $(A, B)$，表示这一轮游戏中选出的人是 $A$ 和 $B$。

接下来一行包含 $K$ 个数字 $b_1, b_2 \ldots b_k$，表示小 F 的 $K$ 个朋友。

数据范围：$1 \leq T \leq 10$，$1 \leq N, M, a_i \leq 3000$，$1 \leq K \leq N$。

输出格式

对于每组测试数据，输出一行一个整数，表示小 F 的 $K$ 个朋友可能持有的硬币总数的最大值。

2
4 4 1
4 4 4 4
1 4
4 3
3 2
2 1
1
5 4 2
1 3 1 2 2
1 3
3 4
1 5
2 5
2 4

3
4