题目描述

给定一个整数 $N$，再给定三个整数数列 $A_1,A_2,\cdots,A_N$，以及 $B_1,B_2,\dots,B_N$ 还有 $C_1,C_2,\dots,C_N$。

请统计，有多少组 $A_i$、$B_j$、$C_k$ 满足 $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$

输出格式

2
0 1
2 1
3 4

6

数据范围

• $30\%$ 的数据，$1\leq N\leq 100$
• $60\%$ 的数据，$1\leq N\leq 2000$
• $100\%$ 的数据，$1\leq N\leq 300,000$
• $0\leq A_i<1,000,000,000$
• $0\leq B_i< 1,000,000,000$
• $0\leq C_i< 1,000,000,000$

来源

改编自 ABC077C/ARC084A Snuke Festival