问题 H: 真的签到题

问题 H: 真的签到题

时间限制: 1Sec 内存限制:128 MB
提交:173 解决:22
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
小 C 做完了一套练习题组,赛后查看榜单发现他总是先做的难题,最后才做的签到题,导致罚时爆炸,他对此气急败坏。

赛后复盘时,小 C 拿到了所有题目 按难度严格递增的顺序的排列,并将其与自己的出题顺序进行了对比。小 C 想知道自己在这场比赛中的 失误值有多大。

我们按照以下规则定义失误值, 如果小 C 在赛时优先开了一道难度高的题目,那么在这之后开出的每一道难度比它低的题目都会贡献 1 的失误值,每道题目失误值的累加和即为整场比赛的失误值。
输入

第一行输入两个整数n,m(1mn105),分别代表本次比赛总共有多少道题目,小C做出了多少道题目。

第二行依次输入n不同的整数a1, a2, …… , an(1ain),代表所有题目按难度严格递增的顺序的排列。

第三行依次输入m不同的整数b1, b2, …… , bm(1bin),代表小C开出的第i道题目为bi

输出
请在一行中输出一个整数,表示这一整场比赛的失误值。
样例输入 Copy
5 5 1 2 3 4 5 5 4 3 2 1
样例输出 Copy
10