题目描述
某恶俗相亲节目上有
n 个男嘉宾和
m 个女嘉宾,节目的一个环节是每位男嘉宾给每位女嘉宾打一个分数,称为“好感度”。那么每位女嘉宾都会收到
n 个好感值。
现在给出:
a[i] = 第
i 位男嘉宾打出的最低分
b[j] = 第
j 位女嘉宾得到的最高分
现在请问,这
n×m 个好感值的总和最小能是多少。
输入格式
第一行
1
1 个正整数
T,代表有
T 组数据。
每组数据的第一行
2
2 个整数
n,m 。
第二行
n 个整数
a[i] 。
第三行
m 个整数
b[i] 。
输出格式
一个整数,代表答案;特别地,若无解输出
−1 。蒟蒻没有太明白,求助