#include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) using mint = atcoder::modint998244353; int main(){ int k,n,m; cin>>k>>n>>m; vector a(k),b(n); rep(i,k) cin>>a.at(i); rep(i,n) cin>>b.at(i); rep(i,k) a.at(i)--; vector> g(n,vector(n,1e18)); atcoder::mcf_graph mcf(n+2); rep(lp,m){ int u,v; ll d; cin>>u>>v>>d; u--; v--; mcf.add_edge(u,v,k*2,d); mcf.add_edge(v,u,k*2,d); } rep(i,k) mcf.add_edge(n,a.at(i),1,0); rep(i,n) mcf.add_edge(i,n+1,b.at(i),0); auto[mx,cs]=mcf.flow(n,n+1,k); cout<