#440. 两会的斗争

两会的斗争

题目描述

在小码王的夏令营之间,有一个会议,叫做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%100\%的数据,n >= m,n <= 30,m <= 20。