#20243. max与2026

max与2026

题目描述

现有两个序列AABB

对于AA序列,有nn个整数,即A1,A2,A3,,AnA_1,A_2,A_3,……,A_n;

对于BB序列,有mm个整数,即B1,B2,B3,,BmB_1,B_2,B_3,……,B_m;

请计算:i=1nj=1mmax(AiBj,2026)\sum_{i=1}^n \sum_{j=1}^m max(|A_i-B_j|,2026)

输入格式

第一行一个正整数nn,表示AA序列的长度。

第二行nn个整数,A1,A2,A3,,AnA_1,A_2,A_3,……,A_n

第三行一个正整数mm,表示BB序列的长度。

第三行mm个整数,B1,B2,B3,,BmB_1,B_2,B_3,……,B_m

输出格式

输出一个整数,即最终答案。

输入输出样例 #1

输入 #1

6
5 -10 2026 0 1000 -2026
2
20 -5

输出 #1

24337

输入输出样例 #2

输入 #2

2
0 5000
6
0 1000 3000 -5000 7000 2026

输出 #2

47104

说明/提示

1n,m3×1051 \leq n,m \leq 3 \times 10^5

0Ai,Bj1060 \leq |A_i|,|B_j| \leq 10^6