#834. relationship

relationship

U437248 relationship

题目描述

在陆地上,有食肉类的动物和食草类的动物,某种食肉类的动物捕食 食草类的动物当且仅当自己的体重大于对方。 现在给出两类动物各自的体重,求有多少对捕食关系。

输入格式

每组测试数据有三行。 第一行有两个整数m,n(1<=m,n<=20000),分别代表食肉类的动物的种类数和食草类的动物的种类数。 第二行m个数,第三行n个数,代表各自的体重。

输出格式

一个整数,表示有多少对捕食关系。

输入输出样例 #1

输入 #1

5 3 
8 1 7 3 1
3 6 1

输出 #1

7