| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 11 | 9 | 9 | 81.818% |
Для путешествия между вселенными Рик постоянно использует свою портальную пушку. Однако, как и у всех его изобретений, внутри ее механизма заложено огромное количество формул и вычислений.
Каждая вселенная описывается некоторым набором натуральных чисел. Для перемещения из вселенной $А,ドル описываемой набором чисел $a_1, a_2, \ldots, a_n$ во вселенную $B,ドル описываемую набором чисел $b_1, b_2, \ldots, b_m,ドル сначала необходимо посчитать их гравитационную разницу, равную $\sum_{i, j} (i - j) \cdot |a_i - b_j|$. Чтобы немного почувствовать себя гением, Рик дал вам задачу посчитать гравитационную разницу двух данных миров $A$ и $B,ドル пока он будет тусовать с Морти в Blips and Chitz.
В первой строке содержится число $n$ --- количество чисел, которыми описывается вселенная $A$ (1ドル \le n \le 10^5$).
Во второй строке содержится $n$ чисел $a_i$ --- числа, описывающие вселенную $A$ (1ドル \le a_i \le 10^4$).
В третьей и четвертой строках содержится описание вселенной $B$ в том же формате.
В единственной строке выведите гравитационную разницу вселенных $A$ и $B$.
3 1 2 3 3 1 2 3
0
4 1 4 3 6 3 8 1 1
34