← 返回题目列表

AtCoder · arc084_a

C. 蛇核节

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

今年Snuke Festival的季节又来了。首先,林戈将进行召唤斯努克的仪式。为了举行仪式,他需要一座祭坛,祭坛由三部分组成,上、中、下三类各各一个。

他有 N 三个类别中每个类别的零件。尺寸 i第上部是 A_i,大小 i-第中间部分是 B_i,以及大小 i-下部是 C_i.

建造祭坛时,中部的尺寸必须严格大于上部的尺寸,下部的尺寸必须严格大于中部的尺寸。另一方面,满足这些条件的任何三个部分都可以组合起来形成祭坛。

林戈可以建造多少个不同的祭坛?在这里,当使用的三个部分中至少有一个不同时,两个祭坛被认为是不同的。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9(1\leq i\leq N)
  • 1 \leq B_i \leq 10^9(1\leq i\leq N)
  • 1 \leq C_i \leq 10^9(1\leq i\leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 ... A_N
B_1 ... B_N
C_1 ... C_N

输出

打印 Ringo 可以建造的不同祭坛的数量。


示例输入 1

2
1 5
2 4
3 6

示例输出 1

3

可以建造以下三个祭坛:

  • 上部: 1-st 部分,中间: 1-st 部分,下部: 1-st 部分
  • 上部: 1-st 部分,中间: 1-st 部分,下部: 2-nd 部分
  • 上部: 1-st 部分,中间: 2-nd 部分,下部: 2-nd 部分

示例输入 2

3
1 1 1
2 2 2
3 3 3

示例输出 2

27

示例输入 3

6
3 14 159 2 6 53
58 9 79 323 84 6
2643 383 2 79 50 288

示例输出 3

87