我有一个问题,你能帮我解答吗?
给你两个长度为 $N$ 的序列 $(p_1, p_2, \dots, p_N)$ 和 $(q_1, q_2, \dots, q_N)$。求以下式子的值:
$$\sum_{i=1}^{N} \sum_{j=1}^{N} \min(|p_i - p_j|, |q_i - q_j|)$$
输入格式
第一行输入一个整数 $N$ ($1 \le N \le 1\,000\,000$)。
第二行输入 $N$ 个整数 $p_1, p_2, \dots, p_N$ ($1 \le p_i \le 1\,000\,000$)。
第三行输入 $N$ 个整数 $q_1, q_2, \dots, q_N$ ($1 \le q_i \le 1\,000\,000$)。
输出格式
输出一个整数,表示该式子的值。
样例
输入样例 1
3 1 3 2 1 2 3
输出样例 1
6
输入样例 2
4 1 1 1000000 1000000 1000000 1000000 1 1
输出样例 2
7999992