题目描述

河左岸有n个点，右岸有m个点，各有权值。有R条跨河的桥，求一条不交叉的路径使得点权和最大。
(a <-> b) 与 (x <-> y) 交叉指(a < b and y < x) or (b < a and x < y) or (a = b and x = y)。

输入格式：

第1行：三个空格分隔的整数N（1<=N<=40000）、M（1<=M<=40000）和R（0<=R<=100000）分别表示是河流左侧的站点数量、河流右侧的站点数量和路线数量。
第2..N+1行：第（i+1）行有一个整数L_i（0<=L_i<=40000），表示河流左侧第i个旅游景点的价值。
第N+2..N+M+1行：第（i+N+1）行有一个整数，R_i（0<=R_i<=40000），表示河流右侧第i个旅游景点的价值。
行N+M+2..N+M+R+1：每行包含两个空格分隔的整数I（1<=I<=N）和J（1<=J<=M），表示河流左侧的站点I和河流右侧的站点J之间存在双向路线。

输出格式：

第1行：一个整数，表示巡逻中可达到的最大值之和。

输入样例#1：

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

输出样例#1：

8