手机操作系统:
一款新的智能手机的菜单上有”个应用程序,编号从1到 n,每个应用程序都有自己的图标。这些图标位于不同的屏幕上,每个屏幕上有人个图标,第1到第k号图标位于第一个屏幕上,第k+1到第2k号图标位于第二个屏幕上,以此类推,最后一个屏幕可能部分为空。初始时,手机菜单显示的是第 1号屏幕,要启动位于第 t号屏幕上的应用程序,需要执行以下操作:首先滚动到所需的屏幕号,需要做t-1 次操作,然后再用一次操作,双击所需应用程序的图标以启动它。应用程序启动后,菜单自动返回到第一个屏幕,做好启动下一个应用程序的准备,即需要再次从 1号屏幕开始操作。
给定应用程序图标在菜单中的初始顺序,但在使用过程中,它们的顺序会发生变化。变化规则:应用程序启动后,系统会将该应用程序的图标位置与前一个应用程序的图标位置交换,前一个应用程序的图标可能位于相邻的屏幕上,当启动的应用程序的图标已经处于第一个位置时,图标的位置不会改变。一个应用程序可以被多次启动。注意区分应用程序的编号以及位置,这是两个不同的变量,
现在按照上述规则,给定以下数据:第一行包含三个整数n=5,m=4,k=2分别表示应用程序的总个数、计划要启动的应用程序的个数和每个屏幕上满屏时可以包含的应用程序的个数,第二行包含5个整数 3,1,5,2,4,恰好为1到5一个排列,依次为1到5号应用程序的图标初始位置的编号,第三行包含 4个整数 4,4,4,4,依次为计划启动的 4个应用程序的编号。
针对给定的这些数据,需要( )次操作才能完成全部应用程序的启动。
9
8
7
6
5