Description

很久很久以前，有这样一个传说，渤海之滨，坐落着曹妃甸北带，而在美丽的北带附近，有这样一条街道，街道两边每边都有 n 个商家，这 2n 个商家两两对齐，且拥有一个属于自己的门牌号，两侧商家的门牌号分别记为a[i], b[i]。为了彰显自己与众不同的高贵气质，这些商家的门牌号并没有任何规律，甚至可以重复，而这并不会影响这条街道的和谐氛围。

对于你，伟大的街道管理人来说，这条街道唯一的不和谐因素就是：当你从街道的一头向另一头巡视时，任意选取街道上的两点 i，j ，如果这两点左右侧商铺的的门牌号满足 a[i] < a[j] && b[i] > b[j] 或 a[i] > a[j] && b[i] < b[j]，记为一个不和谐因素。现给出街道两侧商家的门牌号，需要你求出整条街道的不和谐因素数量。

注：满足条件的情况可以用以下逻辑式表达，注意交换 i，j 的顺序不算一种新的情况。

Input Format

输入数据一共包含三行，第一行为一个整数n (2 ≤ n ≤ 100000)，表示街道一侧商铺的数量。

第二行包含n个整数，表示街道左侧商铺的门牌号a[i]。

第三行包含n个整数，表示街道右侧商铺的门牌号b[i]。

1 <= a[i], b[i] <= 1000

Output Format

输出一个整数，表示整条街道的不和谐因素数量。

5
3 7 5 5 8
4 6 7 7 7​

2​

Hint

对于样例中的数据，

当 i = 2，j = 3 时，会产生一个不和谐因素；

当 i = 2，j = 4 时，会产生一个不和谐因素；

共有2个不和谐因素。

Source

排序