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 在当前行中的索引。