#1. 魔法对决

魔法对决

题目描述

强哥最近迷上了魔法世界,他决定组织一场盛大的魔法对决!比赛分为两个阵营:火焰阵营冰霜阵营,每个阵营各有 nn 名魔法师。火焰阵营的第 ii 名魔法师的魔力值为 aia_i,冰霜阵营的第 ii 名魔法师的魔力值为 bib_i

比赛规则如下:

  • 对决共进行 n×nn \times n 场,每天进行 nn 场对决。
  • ii 天,火焰阵营的第 ii 名魔法师将依次挑战冰霜阵营的全部 nn 名魔法师。
  • 每场对决,魔力值高的魔法师获胜并得 11 分,魔力值相同或低的魔法师不得分。
  • 每名魔法师只能与其他魔法师对决一次。

强哥非常关心冰霜阵营的总积分,他想知道在全部对决结束后,冰霜阵营能拿到多少分。你能帮强哥算出来吗?

输入格式

  • 第一行一个整数 nn,表示每个阵营的魔法师数量(1n1051 \leq n \leq 10^5)。
  • 第二行 nn 个整数 aia_i,表示火焰阵营每名魔法师的魔力值。
  • 第三行 nn 个整数 bib_i,表示冰霜阵营每名魔法师的魔力值。

输出格式

  • 输出一行一个整数,表示冰霜阵营的总积分。

样例

4
1 5 2 4
4 7 5 3
11