U322436 顺序对

题目背景

你写题写累了,不想去写德文的题,于是想着练练小清新 CDQ。 如果还不会 CDQ 分治的话可以看看[窝的讲解](https://www.luogu.com.cn/blog/205125/cdq-fen-zhi)。

题目描述

现在有 $n$ 个三元组 $(a_i,b_i,c_i)$ 求有多少组三元组对 $(i,j)$ 满足 $i

输入格式

输入的第一行有一个正整数 $n$ 表示三元组的个数。 接下来一行有 $n$ 个整数,第 $i$ 个数表示 $a_i$。 接下来一行有 $n$ 个整数,第 $i$ 个数表示 $b_i$。 接下来一行有 $n$ 个整数,第 $i$ 个数表示 $c_i$。

输出格式

输出一个数表示符合顺序对的三元组对总对数。

说明/提示

- 对于 $50\%$ 数据,$1\le n\le 2\times10^4$。 - 对于 $100\%$ 数据,$1\le n\le 10^5$。 时限开至 [std](https://www.luogu.com.cn/record/118789899) 在 `C++14 (GCC 9)` 环境下的 1.5 倍。