题目描述

小马给出长度为 $n$ 的正整数序列 $f,g$ ，现以如下方式生成 $n$ 个点的有向图：

for i from 1 to n:
	for j from i+1 to n:
		if f[i] < f[j] and g[i] < g[j]:
			add edge from i to j
		else:
			add edge from j to i

试求出图中三元环的个数。

输入格式

第一行包含 $1$ 个正整数 $n$（$1\le n \le 200000$ ）。

第二行包含 $n$ 个正整数，第 $i$ 个正整数表示 $f_i$ 。

第三行包含 $n$ 个正整数，第 $i$ 个正整数表示 $g_i$。

数据保证 $1\le f_i,g_i \le n$

输出格式

输出共 $1$ 行，输出 $1$ 个整数，表示最终答案。

输入样例

9
3 7 2 1 4 5 9 8 7
2 4 1 5 7 9 2 4 1

输出样例

4

提示

$(1, 8, 4),(1, 8, 7),(7, 4, 3),(8, 4, 3)$。