AT_abc321_d [ABC321D] Set Menu

餐厅里有 $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$。 ------------

一行一个整数表示答案。

### 制約 - $ 1\leq\ N,M\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_j\ \leq\ 10^8 $ - $ 1\leq\ P\ \leq\ 2\times\ 10^8 $ - 入力は全て整数 ### Sample Explanation 1 \- $ 1 $ 種類目の主菜と $ 1 $ 種類目の副菜を選んだ場合、定食の価格は $ \min(3+6,7)=7 $ です。 - $ 1 $ 種類目の主菜と $ 2 $ 種類目の副菜を選んだ場合、定食の価格は $ \min(3+1,7)=4 $ です。 - $ 2 $ 種類目の主菜と $ 1 $ 種類目の副菜を選んだ場合、定食の価格は $ \min(5+6,7)=7 $ です。 - $ 2 $ 種類目の主菜と $ 2 $ 種類目の副菜を選んだ場合、定食の価格は $ \min(5+1,7)=6 $ です。 よって、答えは $ 7+4+7+6=24 $ です。