1475 - 递增三元组

给定三个整数数组 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

输入

一个整数表示答案。

输出

一个整数表示答案。

样例

输入

3
1 1 1
2 2 2
3 3 3

输出

27

提示

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

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

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

来源

蓝桥杯

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题