#J1122. 点对和

点对和

题目描述

给定两个数列 a1,a2,...,ana_1,a_2,...,a_nb1,b2,...,bnb_1,b_2,...,b_n,请你求出:

i=1nj=1nmax(ai,bj)\sum_{i=1}^n\sum_{j=1}^n \max(a_i,b_j)

输入格式

第一行一个整数 nn
第二行 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n
第三行 nn 个整数 b1,b2,...,bnb_1,b_2,...,b_n

输出格式

一行一个整数,表示答案。

输入输出样例 #1

输入 #1

5
1 3 9 7 5
10 4 2 8 6

输出 #1

180

说明/提示

1n5×105,1ai,bj1061\le n\le 5 \times 10^5,1\le a_i,b_j\le 10^6