题目描述

已知两个已从小到大排序的整数数组 f（长度为 N）和 g（长度为 M），要求编写程序计算 f 数组中每个元素比 g 数组中元素大的个数的总和。

输入描述

• 第一行输入两个整数 N 和 M，分别表示数组 f 和 g 的长度。
• 第二行输入 N 个整数，表示数组 f 的元素（已排序）。
• 第三行输入 M 个整数，表示数组 g 的元素（已排序）。

输出描述

输出一个整数，表示 f 中每个元素比 g 中元素大的个数的总和。 要求：O(n+m) 时间复杂度范围内完成

输入测试数据

5 5  
1 3 5 7 9  
2 3 4 7 8  

输出测试数据

12