珈乐因特殊原因请了很久的假。我们还能不能再见面,我在佛前苦苦求了几千年。
珈乐在请假期间,评论区一直由皇珈骑士团守护。皇珈骑士团有 nnn 位皇珈骑士,第 iii 位皇珈骑士的等级为 aia_iai。
现在珈乐临近回归,评论区里的乐子人多了起来。现在一共有 mmm 个乐子人在评论区出没,第 iii 个乐子人的等级为 bib_ibi。
乐子人会损害评论区的风气,因此皇珈骑士们决定和乐子人极限一换一。对于第 x (1≤x≤n)x\ (1 \le x \le n)x (1≤x≤n) 位皇珈骑士和第 y (1≤y≤m)y\ (1 \le y \le m)y (1≤y≤m) 个乐子人来说,如果 ax≥bya_x \ge b_yax≥by,则皇珈骑士团可以消耗掉该皇珈骑士消灭该乐子人,然后该皇珈骑士和该乐子人都会消失,此时皇珈骑士团损失 axa_xax 等级。
皇珈骑士的战力有限,为了能保存实力,皇珈骑士团决定损失最少的等级总和来消灭所有的乐子人。重铸珈乐的荣光,我辈义不容辞,因此你需要帮忙计算皇珈骑士团最少需要损失多少皇珈骑士的等级总和才能消灭所有的乐子人。如果无法消灭所有的乐子人,则只需要输出GG即可。
GG
第一行两个正整数 n,m(1≤n≤2⋅105, 1≤m≤2⋅105)n,m (1 \le n \le 2 \cdot 10^5,\ 1 \le m \le 2 \cdot 10^5)n,m(1≤n≤2⋅105, 1≤m≤2⋅105),用空格隔开,代表皇珈骑士和乐子人的数量。
第二行 nnn 个正整数 a1...an (1≤ai≤109)a_1...a_n\ (1 \le a_i \le 10^9)a1...an (1≤ai≤109),用空格隔开,代表皇珈骑士的等级。
第三行 mmm 个正整数 b1...bm (1≤bi≤109)b_1...b_m\ (1 \le b_i \le 10^9)b1...bm (1≤bi≤109),用空格隔开,代表乐子人的等级。
如果可以消灭所有的乐子人,则输出一个正整数,表示最少需要消耗的等级总和。否则输出GG。
3 2 7 8 4 5 4
11
2 2 1 2 3 2