#include <bits/stdc++.h>
using namespace std;
int N, M, K;
int B[100001], G[100001];
vector<int> adjList[100001];
bool visited[100001];
vector<int> gossip;
void visit(int now) {
visited[now] = true;
gossip.push_back(B[now]);
for(int i = 0; i < adjList[now].size(); i++)
if(!visited[adjList[now][i]])
visit(adjList[now][i]);
return;
}
int main() {
cin >> N >> M >> K;
for(int i = 0; i < N; i++)
adjList[i].clear();
for(int i = 0; i < N; i++)
cin >> B[i];
for(int i = 0; i < M; i++)
cin >> G[i];
sort(G, G+M);
for(int i = 0; i < K; i++) {
int a, b;
cin >> a >> b;
a--; b--;
adjList[a].push_back(b);
adjList[b].push_back(a);
}
memset(visited, false, sizeof(visited));
int ans = 0;
for(int i = 0; i < N; i++)
if(!visited[i]) {
gossip.clear();
visit(i);
sort(gossip.begin(), gossip.end());
int candy, sum1 = 0, sum2 = 0;
if(gossip.size()%2 == 1) // odd
candy = lower_bound(G, G+M, gossip[gossip.size()/2])-G;
else // even
candy = lower_bound(G, G+M, (gossip[gossip.size()/2-1]+gossip[gossip.size()/2])/2)-G;
for(int i = 0; i < gossip.size(); i++) {
if(candy < M)
sum1 += abs(G[candy]-gossip[i]);
if(candy > 0)
sum2 += abs(G[candy-1]-gossip[i]);
}
if(candy == 0)
sum2 = 1e9;
if(candy == M)
sum1 = 1e9;
ans += min(sum1, sum2);
/*
for(int i = 0; i < gossip.size(); i++)
cout << gossip[i] << " ";
cout << candy << " " << sum1 << " " << sum2 << endl;
/**/
}
cout << ans << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgTiwgTSwgSzsKaW50IEJbMTAwMDAxXSwgR1sxMDAwMDFdOwp2ZWN0b3I8aW50PiBhZGpMaXN0WzEwMDAwMV07CmJvb2wgdmlzaXRlZFsxMDAwMDFdOwp2ZWN0b3I8aW50PiBnb3NzaXA7Cgp2b2lkIHZpc2l0KGludCBub3cpIHsKCXZpc2l0ZWRbbm93XSA9IHRydWU7Cglnb3NzaXAucHVzaF9iYWNrKEJbbm93XSk7Cglmb3IoaW50IGkgPSAwOyBpIDwgYWRqTGlzdFtub3ddLnNpemUoKTsgaSsrKQoJCWlmKCF2aXNpdGVkW2Fkakxpc3Rbbm93XVtpXV0pCgkJCXZpc2l0KGFkakxpc3Rbbm93XVtpXSk7CglyZXR1cm47Cn0KCmludCBtYWluKCkgewoJY2luID4+IE4gPj4gTSA+PiBLOwoJZm9yKGludCBpID0gMDsgaSA8IE47IGkrKykKCQlhZGpMaXN0W2ldLmNsZWFyKCk7Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQoJCWNpbiA+PiBCW2ldOwoJZm9yKGludCBpID0gMDsgaSA8IE07IGkrKykKCQljaW4gPj4gR1tpXTsKCXNvcnQoRywgRytNKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBLOyBpKyspIHsKCQlpbnQgYSwgYjsKCQljaW4gPj4gYSA+PiBiOwoJCWEtLTsgYi0tOwoJCWFkakxpc3RbYV0ucHVzaF9iYWNrKGIpOwoJCWFkakxpc3RbYl0ucHVzaF9iYWNrKGEpOwoJfQoJbWVtc2V0KHZpc2l0ZWQsIGZhbHNlLCBzaXplb2YodmlzaXRlZCkpOwoJaW50IGFucyA9IDA7Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQoJCWlmKCF2aXNpdGVkW2ldKSB7CgkJCWdvc3NpcC5jbGVhcigpOwoJCQl2aXNpdChpKTsKCQkJc29ydChnb3NzaXAuYmVnaW4oKSwgZ29zc2lwLmVuZCgpKTsKCQkJaW50IGNhbmR5LCBzdW0xID0gMCwgc3VtMiA9IDA7CgkJCWlmKGdvc3NpcC5zaXplKCklMiA9PSAxKSAvLyBvZGQKCQkJCWNhbmR5ID0gbG93ZXJfYm91bmQoRywgRytNLCBnb3NzaXBbZ29zc2lwLnNpemUoKS8yXSktRzsKCQkJZWxzZSAvLyBldmVuCgkJCQljYW5keSA9IGxvd2VyX2JvdW5kKEcsIEcrTSwgKGdvc3NpcFtnb3NzaXAuc2l6ZSgpLzItMV0rZ29zc2lwW2dvc3NpcC5zaXplKCkvMl0pLzIpLUc7CgkJCWZvcihpbnQgaSA9IDA7IGkgPCBnb3NzaXAuc2l6ZSgpOyBpKyspIHsKCQkJCWlmKGNhbmR5IDwgTSkKCQkJCQlzdW0xICs9IGFicyhHW2NhbmR5XS1nb3NzaXBbaV0pOwoJCQkJaWYoY2FuZHkgPiAwKQoJCQkJCXN1bTIgKz0gYWJzKEdbY2FuZHktMV0tZ29zc2lwW2ldKTsKCQkJfQoJCQlpZihjYW5keSA9PSAwKQoJCQkJc3VtMiA9IDFlOTsKCQkJaWYoY2FuZHkgPT0gTSkKCQkJCXN1bTEgPSAxZTk7CgkJCWFucyArPSBtaW4oc3VtMSwgc3VtMik7CgkJCS8qCgkJCWZvcihpbnQgaSA9IDA7IGkgPCBnb3NzaXAuc2l6ZSgpOyBpKyspCgkJCQljb3V0IDw8IGdvc3NpcFtpXSA8PCAiICI7CgkJCWNvdXQgPDwgY2FuZHkgPDwgIiAiIDw8IHN1bTEgPDwgIiAiIDw8IHN1bTIgPDwgZW5kbDsKCQkJLyoqLwoJCX0KCQljb3V0IDw8IGFucyA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=