今年又到了 Snuke Festival 的季节。

Ringo 想要建造祭坛以完成召唤仪式。一个祭坛由三部分组成，每个部分来自三个不同类别：上部、中部、下部。

已知：

每个类别有 N 个可选零件

第 i 个上部零件的尺寸为 Aᵢ

第 i 个中部零件的尺寸为 Bᵢ

第 i 个下部零件的尺寸为 Cᵢ

建造祭坛的条件：

中部零件的尺寸必须严格大于上部零件

下部零件的尺寸必须严格大于中部零件

任何满足上述条件的三部分组合都可以组成一个祭坛。

请你计算 Ringo 可以建造多少个不同的祭坛。如果三部分中至少有一个零件不同，则视为不同的祭坛。

N A₁ A₂ … A_N

B₁ B₂ … B_N

C₁ C₂ … C_N

第一行包含整数 N，表示每个类别的零件数量

第二行包含 N 个整数 A₁, A₂, …, A_N，表示上部零件的尺寸

第三行包含 N 个整数 B₁, B₂, …, B_N，表示中部零件的尺寸

第四行包含 N 个整数 C₁, C₂, …, C_N，表示下部零件的尺寸

输出一个整数，表示 Ringo 可以建造的不同祭坛的数量。

1 ≤ N ≤ 10⁵

1 ≤ Aᵢ, Bᵢ, Cᵢ ≤ 10⁹

所有输入值均为整数

满足条件的祭坛组合如下（上部, 中部, 下部）：

(1,2,3), (1,2,4), (1,2,5)

(1,3,4), (1,3,5)

(1,4,5)

(2,3,4), (2,3,5)

(2,4,5)

(3,4,5)

共 10 种。

AtCoder

离散化