该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

Bob 的朋友让他帮忙设计 k 个图案。Bob 对图案的形状有 n 种想法，并且对每种形状有着一个喜爱程度，我们称之为喜爱度，喜爱度越大表示他越喜欢那种形状。Bob 对图案的颜色有 m 种想法，同样对每种颜色也有着一个喜爱度。简单起见，我们只考虑形状和颜色对图案影响。Bob 对一个图案的喜爱度等于对图案形状的喜爱度与对图案颜色的喜爱度的和。

Bob 设计的 k 个图案中，可以存在两个图案有相同的形状或颜色，但不可以存在两个图案的形状和颜色都相同。所以 Bob 可以设计出 n×m 种图案，即每种形状和每种颜色搭配。Bob 会选出其中喜爱度前 k 大的图案交给朋友，她想知道这 k 个图案的喜爱度之和是多少。

【输入格式】

第一行：三个整数 n、m、k。

第二行：n 个整数，表示 Bob 对每一种形状的喜爱度。

第三行：m 个整数，表示 Bob 对每一种颜色的喜爱度。

【输出格式】

一个数，表示喜爱度前 k 大的图案的喜爱度之和。

【样例输入】

2 3 3
2 3
2 3 3

【样例输出】

17

【数据规模与约定】

对于所有数据，1 ≤ k ≤ n×m, 1 ≤ 对形状、颜色的喜爱度 ≤ 1,000,000,000