问题 H: 真的签到题

问题 H: 真的签到题

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

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

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

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

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

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

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