### 问题描述 小齐逃离了农场，决定在阿姆孙河沿岸开设一家旅行社。河的两侧有几个旅游景点，每个景点都有一个整数值，表示该旅游景点的吸引力。 旅游景点之间通过跨河的路线相连（即不存在连接同一侧景点的路线）。小齐希望为她的顾客设计一条旅游路线，需要你的帮助。一条路线是一系列相邻景点的序列，通过路线上所有游览的景点，使得这些景点的吸引力之和最大化。 然而，小齐可能会同时运营多条这样的旅游路线。因此，确保一条旅游路线上没有两条路线相交至关重要。两条路线 ($a <-> x$) 和 ($b <-> y$) 相交当且仅当 ($a < b$ 且 $y < x$) 或 ($b < a$ 且 $x < y$) 或 ($a = b$ 且 $x = y$)。 帮助小齐找到她旅行社的最佳旅游路线。 ### 输入格式 第一行：三个用空格分隔的整数 $N$、$M$、$R$，分别表示河左侧的景点数、河右侧的景点数和路线数。 接下来 $N$ 行：每行一个整数 $L_i$，表示河左侧第 $i$ 个旅游景点的吸引力值。 接下来 $M$ 行：每行一个整数 $R_i$，表示河右侧第 $i$ 个旅游景点的吸引力值。 接下来 $R$ 行：每行包含两个用空格分隔的整数 $I$ 和 $J$，表示河左侧第 $I$ 个景点和河右侧第 $J$ 个景点之间存在双向路线。 ### 输出格式 一个整数，表示在一条旅游路线上最大化吸引力之和。 ### 样例输入 ``` 3 2 4 1 1 5 2 2 1 1 2 1 3 1 2 2 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq N, M \leq 40,000$，$0 \leq R \leq 100,000$，$0 \leq L_i, R_i \leq 40,000$，$1 \leq I \leq N$，$1 \leq J \leq M$。