#1589. 伙伴(friend)

伙伴(friend)

【题目描述】

一个游戏将玩家分为A和B二组,每组每个玩家可以得到一个数字号码。游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算,若运算的结果恰巧是B组内其他玩家手捏的数字号码,那么游戏就可以累计一个分值,这个分值就是B组内这个“恰巧”的数字号码。当然,在B组内“恰巧”的数字号码可能不止一个,游戏允许再次累计。比如加法运算后的“恰巧”的数字是3,而B组内共有2个玩家捏有此数字,那么本组就可以得到6分。

【输入格式】

第一行有二个数字n和m,分别表示A组和B组的人数。

第二行有n个整数ai,每个整数之间有一个空格,表示n个玩家手中的数字号码。

第三行有m个整数bi,每个整数之间有一个空格,表示m个玩家手中的数字号码。

【输出格式】

只有一行,一个数字s,表示游戏的最终分数。

【样例输入1】

3 3

3 5 6

2 7 4

【样例输出1】

14

【样例1解释】

A组内捏有“3”的玩家与B组内三个玩家进行“数字配对”,遇4时相加后, 发现B组内有一个恰巧的数字“7”;

A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”,遇2相加后, 发现B组内有一个恰巧的数字“7”; A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”,无论与谁的数字相加,都没有在B组发现一个恰巧的数字;

因此最终结果是:7+7=14。

【样例输入2】

3 3

2 5 2

6 8 8

【样例输出2】

32

【样例2解释】

A组第1玩家捏有数字“2”,与B组进行“数字配对”时,得分8+8;

A组第2玩家捏有数字“5”,与B组进行“数字配对”时,得分0;

A组第3玩家捏有数字“2”,与B组进行“数字配对”时,得分8+8;

因此最终得分为:8+8+8+8。

【数据范围】

对于30%的数据,1<=n,m<=3,1<=ai,bi<=100。

对于50%的数据,1<=n,m<=100,1<=ai,bi<=100。

对于70%的数据,1<=n,m<=10000,1<=ai,bi<=100。

对于100%的数据,1<=n,m<=100000,1<=ai,bi<=100。