← 返回题目列表

Codeforces · 665/B

B. 购物

中文机器翻译题面 查看原题

Ayush 是购物中心的收银员。最近,他的部门启动了“点击提货”服务,允许用户在线购物。

商店包含 k 件商品。已有n位客户使用过上述服务。每个用户支付了 m 件商品。令 aij 表示第 i 个人的订单中的第 j 个项目。

由于空间限制,所有项目都排列在一行中。当 Ayush 收到第 i 个订单时,他会一一找到该行中的所有项目 aij (1 ≤ j ≤ m)。令 pos(x) 表示项目 x 在其被收集时在行中的位置。那么 Ayush 为第 i 个顾客花费的时间等于 pos(ai1) + pos(ai2) + ... + pos(aim)。

当 Ayush 访问第 x 个元素时,他会在行的前面保留一个新库存并拿走第 x 个元素。因此,值正在更新。

您的任务是计算 Ayush 处理所有订单所需的总时间。

您可以假设市场有无穷无尽的库存。

输入

第一行包含三个整数 n、m 和 k (1 ≤ n, k ≤ 100, 1 ≤ m ≤ k) — 用户数量、每个用户想要购买的商品数量以及市场上的商品总数。

下一行包含 k 个不同的整数 pl (1 ≤ pl ≤ k) 表示商店中商品的初始位置。这些项目用 1 到 k 的整数进行编号。

接下来的 n 行中的每一行都包含 m 个不同的整数 aij (1 ≤ aij ≤ k) — 第 i 个人的顺序。

输出

打印唯一的整数 t — Ayush 处理所有订单所需的总时间。

示例

输入 #1

2 2 5
3 4 1 2 5
1 5
3 1

输出 #1

14

注意

客户 1 想要商品 1 和 5。

pos(1) = 3,因此新位置为:[1, 3, 4, 2, 5]。

pos(5) = 5,因此新位置为:[5, 1, 3, 4, 2]。

第一个客户花费的时间是 3 + 5 = 8。

客户 2 想要商品 3 和 1。

pos(3) = 3,因此新位置为:[3, 5, 1, 4, 2]。

pos(1) = 3,因此新位置为:[1, 3, 5, 4, 2]。

第二个客户花费的时间是 3 + 3 = 6。

总时间为 8 + 6 = 14。

形式上 pos(x) 是 x 在当前行中的索引。