### 问题描述 诺伊是蓝桥镇上的一位著名大厨，他经营着一家叫做 "蓝桥餐厅" 的餐馆。餐馆有 $N$ 种主菜和 $M$ 种侧菜。诺伊正在考虑推出一个新的套餐菜单，每个套餐由一道主菜和一道侧菜组成。设主菜和侧菜的价格之和为 $s$，则套餐的价格为 $\text{min}(s, P)$，其中 $P$ 是给定的常数。 现在，有 $N \times M$ 种方式来为套餐选择主菜和侧菜。星迪是诺伊的老朋友，他想知道所有这些套餐的总价格是多少。 能否帮助星迪计算出所有套餐的总价格？ ### 输入格式 输入的第一行包含三个整数 $N$、$M$ 和 $P$，分别表示主菜的数量、侧菜的数量和套餐价格的上限。 接下来的一行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，表示每种主菜的价格。 接下来的一行包含 $M$ 个整数 $B_1, B_2, \ldots, B_M$，表示每种侧菜的价格。 数据范围保证：$1 \leq N,M \leq 2 \times 10^5$，$1 \leq A_i,B_i \leq 10^8$，$1 \leq P \leq 2 \times 10^8$。 ### 输出格式 输出一个整数，表示所有套餐的总价格。 ### 样例输入 ```plaintext 2 2 7 3 5 6 1 ``` ### 样例输出 ```plaintext 24 ``` ### 说明 如果选择第一道主菜和第一道侧菜，套餐的价格为 $\text{min}(3+6,7)=7$。 如果选择第一道主菜和第二道侧菜，套餐的价格为 $\text{min}(3+1,7)=4$。 如果选择第二道主菜和第一道侧菜，套餐的价格为 $\text{min}(5+6,7)=7$。 如果选择第二道主菜和第二道侧菜，套餐的价格为 $\text{min}(5+1,7)=6$。 因此，所有套餐的总价格为 $7 + 4 + 7 + 6 = 24$。