题目描述

有一些阵道，每个阵道都有各自的幸运程度，可使寻宝人开心，获得财富，每个人的幸运程度可变，例如第一个阵道的幸运程度为5，第二个为-3，则目前这个人的幸运程度为2，且他只能连续的走，比如从第二个阵道进，下一个只能探索第i+1个阵道，也就是第三个阵道。

现在要使幸运程度最大，才能卖出好价，幸运程度必需大于0，得到的钱是市场价格线(k)*幸运程度(最大和)。

来了m个商人，每个商人都愿意用不同的价格买你的物品，你想让得到的钱更多，让利益最大化，若收益 $\le0$ 则我们不卖给他，但收益就为0。（保证不亏本）

输入格式

第一行输入n,m,k。

第二行输入n个数，表示第i个阵道的幸运程度。

第三行输入m个数，表示第i个商人理想的标价。

输出你最大的利益。

7 3 1
2 -4 3 -1 2 -4 3
3 7 5

3 + -1 + 2 = 4 最大幸运程度

4*1=4元成本

7-4=3 我的最大利益

对于100%的数据保证 $1\le n,m,b[i] \le1000$ 保证 $-1e4\le a[i]\le 1e4$

对于100%的数据保证，题中数据均为整数。