题目描述

餐厅里有 $N$ 个主菜和 $M$ 个副菜，第 $i$ 个主菜的价格为 $A_i$，第 $j$ 个副菜的价格是 $B_j$。餐厅现在要推出一些套餐，每个套餐均由一道主菜和一道副菜组成，对于一个由第 $i$ 个主菜和第 $j$ 个副菜组成的套餐，我们定义 $s=A_i+B_j$，那么这个套餐的价格即为 $\min (s,P)$，$P$ 为一个给定的常数。

请你求出所有可能的套餐的价格总和。

---

输入格式

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

第二行 $N$ 个整数，表示 $A_1,A_2 \dots A_N$。

第三行 $M$ 个整数，表示 $B_1,B_2 \dots B_N$。

---

输出格式

一行一个整数表示答案