#2075. 打怪兽1

打怪兽1

题目描述

小白设计了一个电脑游戏,他想对一些数据进行测试。游戏中他有n把枪,每把枪的攻击力为a[i],一共有m只怪兽,每只怪兽的防御力为b[j]。 现在他想使用手中的枪消灭这些怪兽。当a[i]≥b[j]时,使用第i把枪可以消灭第j只怪兽,并获得a[i]-b[j]的分数。 每把枪只能使用一次,怪兽死也不会复活,枪可以不用完,怪物也可以不打完。现在小白想知道他最多可以得到多少分。

输入

第一行两个整数n和m,表示枪的数量和怪兽的数量; 第二行包含n个整数a[i],表示枪的攻击力; 第三行包含m个整数b[j],表示怪兽的防御力;

输出

输出共一行,一个整数,表示最多可以得到的分数。

2 2
2 3
2 2
1

数据范围

1n,m100000,1ai,bi10001≤n,m≤100000,1≤a_i,b_i≤1000