题目描述

$N$ 种食物价格 $A_i$，$M$ 种饮料价格 $B_j$。套餐 = 一种食物 + 一种饮料，价格超过 $L$ 则只收 $L$。求所有 $N \times M$ 种套餐的总价格。

输入格式

第一行 $N, M, L$。第二行 $N$ 个整数 $A_i$。第三行 $M$ 个整数 $B_j$。

数据范围

$1 \leq N, M \leq 200000$，$1 \leq A_i, B_j \leq 10^8$，$1 \leq L \leq 2 \times 10^8$。

样例

输入

3 4 10
5 3 7
2 4 6 8

输出

106