#1283. carol的骑士荣耀

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 丸山彩

题目描述

珈乐因特殊原因请了很久的假。我们还能不能再见面,我在佛前苦苦求了几千年。

珈乐在请假期间,评论区一直由皇珈骑士团守护。皇珈骑士团有 nn 位皇珈骑士,第 ii 位皇珈骑士的等级为 aia_i

现在珈乐临近回归,评论区里的乐子人多了起来。现在一共有 mm 个乐子人在评论区出没,第 ii 个乐子人的等级为 bib_i

乐子人会损害评论区的风气,因此皇珈骑士们决定和乐子人极限一换一。对于第 x (1xn)x\ (1 \le x \le n) 位皇珈骑士和第 y (1ym)y\ (1 \le y \le m) 个乐子人来说,如果 axbya_x \ge b_y,则皇珈骑士团可以消耗掉该皇珈骑士消灭该乐子人,然后该皇珈骑士和该乐子人都会消失,此时皇珈骑士团损失 axa_x 等级。

皇珈骑士的战力有限,为了能保存实力,皇珈骑士团决定损失最少的等级总和来消灭所有的乐子人。重铸珈乐的荣光,我辈义不容辞,因此你需要帮忙计算皇珈骑士团最少需要损失多少皇珈骑士的等级总和才能消灭所有的乐子人。如果无法消灭所有的乐子人,则只需要输出GG即可。

输入格式

第一行两个正整数 n,m(1n2105, 1m2105)n,m (1 \le n \le 2 \cdot 10^5,\ 1 \le m \le 2 \cdot 10^5),用空格隔开,代表皇珈骑士和乐子人的数量。

第二行 nn 个正整数 a1...an (1ai109)a_1...a_n\ (1 \le a_i \le 10^9),用空格隔开,代表皇珈骑士的等级。

第三行 mm 个正整数 b1...bm (1bi109)b_1...b_m\ (1 \le b_i \le 10^9),用空格隔开,代表乐子人的等级。

输出格式

如果可以消灭所有的乐子人,则输出一个正整数,表示最少需要消耗的等级总和。否则输出GG

样例

输入样例1

3 2
7 8 4
5 4

输出样例1

11

输入样例2

2 2
1 2
3 2

输出样例2

GG