3115: 朋友

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:12

题目描述

mxy 即将前往新世界。
在前往新世界的过程中,ta 遇见了两种人。一种是只和 lowb 做朋友,即当且仅当自己
的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力
值小于对方时他们会成为朋友。
现在告诉你两种人的能力值。请你计算一共有多少对友好关系。

输入

每组测试数据有三行。
第一行有两个整数 m,n(1 <= m,n <= 20000),分别代表前者人数和后者人数。
第二行 m 个数,第三行 n 个数,代表各自的能力值。

输出

一行一个整数,表示有多少对友好关系

样例输入 复制

5 3
8 1 7 3 1
3 6 1

样例输出 复制

7