题目描述

在小码王的夏令营之间，有一个会议，叫做UN小码王促进会。这个会议都是由初中生组成的，所以，这个会戒备森严。在UN小码王促进会成立之后，有一个附属组织，弗洛伊德会成立了。这个会打着保护黑人的口号，实际上是在破坏小码王内部。所以，促进会和弗洛伊德会展开了激烈的斗争。促进会有m个成员，弗洛伊德会有n个成员。每个促进会的成员有自己对应的武力值，且为了公平，每个人只能与一个人，且只能与比自己弱的人进行斗争。由于促进会戒备森严，没有弗洛伊德会的卧底。但弗洛伊德会疏忽大意，促进会的卧底进入了弗洛伊德会。促进会的卧底会降低每个弗洛伊德会成员的武力值。

输入格式

四行。
第一行，输入n和m，分别表示促进会和弗洛伊德会的人数。
第二行，输入促进会的武力值（n名）。
第三行，输入弗洛伊德会的武力值（m名）。
第四行，输入促进会卧底会对弗洛伊德会每名成员“武力”值降低了a。

输出格式

一行。 表示促进会要用多少“武力”值。

样例

样例输入

10 5
10 9 8 7 6 5 4 4 3 1
8 5 4 3 2
1

样例输出

17

数据范围与提示

对于$100\%$的数据，n >= m，n <= 30，m <= 20。