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

套餐起步价

题目描述

食堂准备推出套餐。菜单上有 $N$ 道主菜和 $M$ 道配菜，第 $i$ 道主菜的单点价格为 $A_i$ 元，第 $j$ 道配菜的单点价格为 $B_j$ 元。

每份套餐恰好选择一道主菜和一道配菜。食堂规定，每份套餐的价格至少为 $P$ 元：如果两道菜的单点价格之和小于 $P$，套餐按 $P$ 元计价；否则按两道菜的单点价格之和计价。

也就是说，选择第 $i$ 道主菜和第 $j$ 道配菜时，套餐价格为

主菜和配菜都按菜单上的编号区分。即使两道主菜价格相同，它们搭配同一道配菜时，也算两种不同的套餐。

请计算全部 $N\times M$ 种套餐的价格之和。

输入格式

第一行包含三个整数 $N,M,P$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示各道主菜的单点价格。

第三行包含 $M$ 个整数 $B_1,B_2,\ldots,B_M$，表示各道配菜的单点价格。

数据范围：

• $1\le N,M\le 2\times 10^5$；
• $1\le A_i,B_j\le 10^8$；
• $1\le P\le 2\times 10^8$；
• 输入中的所有数均为整数。

答案不会超过 $8\times 10^{18}$，需要使用 64 位有符号整数保存。

输出格式

输出一个整数，表示全部套餐的价格之和。

输入输出样例

输入 #1

2 3 10
2 8
1 5 9

输出 #1

71

输入 #2

3 2 14
6 6 6
8 8

输出 #2

84

样例解释

样例 1

价格为 $2$ 元的主菜搭配三道配菜，套餐价格依次为 $10,10,11$ 元；价格为 $8$ 元的主菜搭配三道配菜，套餐价格依次为 $10,13,17$ 元。总价为 $10+10+11+10+13+17=71$ 元。

样例 2

共有 $3\times 2=6$ 种套餐，每种套餐的价格都是 $14$ 元，总价为 $84$ 元。