Anya 购买了一部使用 Berdroid 操作系统的新智能手机。智能手机菜单上正好有n个应用程序,每个应用程序都有自己的图标。图标分布在不同的屏幕上,一屏包含k个图标。第一个到第 k 个图标位于第一个屏幕上,第 (k+1) 个到第 2k 个图标位于第二个屏幕上,依此类推(最后一个屏幕可能部分为空)。
最初,智能手机菜单显示屏幕编号 1。要启动带有位于屏幕 t 上的图标的应用程序,Anya 需要做出以下手势:首先,通过做出 t - 1 个手势(如果图标位于屏幕 t 上),滚动到所需的屏幕编号 t,然后做出另一个手势 — 按所需应用程序的图标一次以启动它。
应用程序启动后,菜单返回到第一个屏幕。也就是说,要启动下一个应用程序,您需要从屏幕编号 1 开始再次滚动菜单。
所有申请均从 1 到 n 编号。我们一开始就知道应用程序图标在菜单中的特定顺序,但只要您使用操作系统,它就会发生变化。 Berdroid是智能系统,因此它通过将最常用的图标移动到列表的开头来改变图标的顺序。形式上,应用程序启动后,Berdroid 会将应用程序图标与前一个应用程序的图标(即菜单顺序中小一位置的应用程序图标)进行交换。前面的图标可能位于相邻屏幕上。唯一的例外是当启动的应用程序的图标已经占据第一位时,在这种情况下图标排列不会改变。
Anya 已计划好启动应用程序的顺序。 Anya 应该做出多少个手势才能按计划顺序启动应用程序?
请注意,一个应用程序可能会启动多次。
输入
输入的第一行包含三个数字 n、m、k (1 ≤ n, m, k ≤ 105) — Anya 在智能手机上拥有的应用程序数量、将启动的应用程序数量以及位于同一屏幕上的图标数量。
下一行包含 n 个整数,排列 a1, a2, ..., an — 菜单中从左到右的图标初始顺序(从第一个到最后一个),ai — 是应用程序的 id,其图标在菜单中第 i 个。从 1 到 n 的每个整数在 ai 中只出现一次。
第三行包含 m 个整数 b1, b2, ..., bm(1 ≤ bi ≤ n) - 按计划顺序启动的应用程序的 id。一个应用程序可以启动多次。
输出
打印单个数字 — Anya 需要做出的手势数量才能按所需顺序启动所有应用程序。
示例
输入 #1
8 3 3 1 2 3 4 5 6 7 8 7 8 1
输出 #1
7
输入 #2
5 4 2 3 1 5 2 4 4 4 4 4
输出 #2
8
注意
在第一个测试中,初始配置类似于 (123)(456)(78),即第一个屏幕包含应用程序 1、2、3 的图标,第二个屏幕包含图标 4、5、6,第三个屏幕包含图标 7、8。
应用程序 7 启动后,我们会得到新的图标排列 — (123)(457)(68)。要启动它,安雅做了 3 个手势。
应用程序8启动后,我们得到配置(123)(457)(86)。要启动它,安雅做了 3 个手势。
应用程序1启动后,菜单中图标的排列不会改变。要启动它,安雅做了 1 个手势。
Anya 总共做了 7 个手势。