递增三元组

题目描述

给定三个整数数组 A = [A_1, A_2,\cdots, A_N]，B = [B_1, B_2,\cdots, B_N]，C = [C_1, C_2,\cdots,C_N]。

请你统计有多少个三元组 (i, j, k) 满足：

1. 1 \le i, j, k \le N
2. A_i < B_j < C_k

输入格式

第一行包含一个整数 N。

第二行包含 N 个整数 A_1, A_2,\cdots, A_N。

第三行包含 N 个整数 B_1, B_2,\cdots, B_N。

第四行包含 N 个整数 C_1, C_2,\cdots, C_N。

输入

一个整数表示答案。

输出

一个整数表示答案。

样例

提示

对于 30\% 的数据，1 \le N \le 100。

对于 60\% 的数据，1 \le N \le 1000。

对于 100\% 的数据，1 \le N \le 10^5，0 \le A_i, B_i, C_i \le 10^5。