【题目描述】

桌上有左右两堆牌。左堆从上到下的数字为 $a_1,\ldots,a_n$，右堆为 $b_1,\ldots,b_m$，数字可正可负。

你至多拿 $k$ 张牌。每次只能拿某一堆最上面的牌，也可以提前停止。求拿走牌的数字和的最大值。

【输入格式】

$n$   $m$   $k$

$a_1$   $\cdots$   $a_n$

$b_1$   $\cdots$   $b_m$

【输出格式】

输出最大数字和。

【样例】

4 3 3
5 -10 8 9
4 3 -20

12

【数据范围】

• $1\le n,m\le100000$
• $0\le k\le n+m$
• $|a_i|,|b_i|\le10^9$