问题 A：点对之和
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
给定两个数列 $a_{1},a_{2},...,a_{n}$ 与 $b_{1},b_{2},...,b_{n}$，保证这些数字是 $1$ 到 $n$ 之间的整数，请计算 $$\sum_{1 \le i,j \le n} max(a_{i},b_{j})$$
输入
第一行：单个整数表示 $n$
第二行： $n$ 个整数表示 $a_{1},a_{2},...,a_{n}$
第三行： $n$ 个整数表示 $b_{1},b_{2},...,b_{n}$
$1 \le a_{i},b_{j} \le 10^{6} ; 1\le n \le 500000$
输出
单个整数表示答案
样例输入-1 复制
5
1 3 9 7 5
10 4 2 8 6样例输出-1 复制
180