#2838. 捕食关系

捕食关系

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在海洋中,有食肉类的鱼和食草类的鱼,某种食肉类的鱼捕食食草类的鱼当且仅当自己 的体重大于对方。

现在给出两类鱼各自的体重,求有多少对捕食关系。

输入格式

每组测试数据有三行。

第一行有两个整数 m\red{m,}n(1<=m,n<=20000)\red{n(1<=m,n<=20000),}分别代表食肉类的鱼的种类数和食草类的鱼 的种类数。

第二行 m\red{m }个数

第三行 n\red{n }个数,代表各自的体重。

输出格式

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

样例

输入样例

5 3
8 1 7 3 1
3 6 1

输出样例

7

国庆集训6

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-10-3 12:15
结束于
2022-10-3 15:15
持续时间
3 小时
主持人
参赛人数
13