题目描述

给定两个整数 $N$ 与 $M$，表示某家饭店正在出售 $N$ 种食物，其中第 $i$ 种食物的售价为 $A_i$。同时，该饭店还出售 $M$ 种饮料，其中第 $j$ 种饮料的价格为 $B_j$。

饭店推出一种促销活动：消费者可以任意选择一种食物及任意一种饮料搭配形成套餐，若套餐价格超过一个给定的最高价格 $L$，则这份套餐只收取 $L$ 元。

请计算，若购买所有食物与饮料的搭配（共有 $N\times M$ 种），需要花多少钱。

输入格式

• 第一行：三个整数表示 $N$，$M$ 与 $L$。
• 第二行：$N$ 个整数表示 $A_1,\dots,A_N$
• 第三行：$M$ 个整数表示 $B_1,\dots,B_M$

输出格式

• 单个整数表示答案。

3 4 10
5 3 7
2 4 6 8

106

样例解释 1

原价有6种：5+2，5+4，3+2，3+4，3+6，7+2 限价有6种：5+6，5+8，3+8，7+4，7+6，7+8

数据范围

• $30\%$ 的数据，$1\leq N, M\leq 1000$
• $100\%$ 的数据，$1\leq N, M\leq 200,000$
• $1\leq A_i, B_j\leq 10^8$
• $1\leq L\leq 2\times 10^8$

来源

源自 ABC321D Set Menu