题目描述

有两个数据 A 和 B。

数组 A 内含有 $n$ 个大小不超过 int 范围的正整数 $a_i$ ；

数组 B 内含有 $m$ 个大小不超过 int 范围的正整数 $b_i$ ；

现在从 A 和 B 中各抽取一个数字组成数对（$a_i$ , $b_j$），希望数数对中 $a_i \le b_j$，请问有多少种组对方案？

输入格式

第一行一个正整数 $n$ （ $1 \le n \le 10^5$ ）；

第二行 $n$ 个正整数，代表数组 A 内的元素 ，每个正整数在 int 范围；

第一行一个正整数 $m$ （ $1 \le m \le 10^5$ ）；

第二行 $m$ 个正整数，代表数组 B 内的元素 ，每个正整数在 int 范围；

输出格式

一个整数，代表符合要求的组对方案数。

样例

5
1 3 9 2 8
4
5 11 7 4

14

样例解释

f符合要求的数对有（1,4）,（1,5）,（1,7）,（1,11）,（2,4）,（2,5）,（2,7）,（2,11）,（3,4）, （3,5）,（3,7）,（3,11）,（8,11）,（9,11）,