题目描述

现给定两个数组，每个数组的长度都为 N ：

A = {$a_1, a_2, a_3, a_4, \dots a_n$};

B = {$b_1, b_2, b_3, b_4, \dots, b_n$};

现在我们需要从两个数组中各拿出一个数，使这两个数满足：

$a_i <\ b_j\$

$1\ \le\ i , j\ \le\ N$

以上两个条件；请你算出满足题目要求的方案数。

数据范围：

$1\ \le\ N\ \le\ 10^5$

$1\ \le\ a_i , b_i\ \le\ 10^5$

输入格式

第一行输入一个数 $n$ ；

之后两行的每一行输入 $n$ 个数，分别代表 $A$ 数组和 $B$ 数组的数据

输出格式

输出一个数，表示满足条件的方案数。

5
1 2 1 2 3
1 2 3 4 5

16