该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一般机场里，航班到达后，旅客们会去到达区的行李转盘那里取自己的行李。
现假设有一座特别的机场，每个行李转盘只有一个取行李的窗口。旅客们必须排好队，逐一到窗口取自己的行李。转盘最多可以承载 $m$ 件行李，每件行李有一个唯一的标签号。当旅客的标签号跟转盘上的某件行李匹配上了，那件行李就被递送给旅客，同时下一件行李会被放上转盘。
但是当某人到窗口前，发现转盘上没有自己的行李，那人就只好走到队尾去等下一次机会。假设每一次认领需要 1 分钟，本题就要求你计算转盘清空需要的时间。

输入格式

输入首先在第一行给出 2 个正整数 $n$ ( $\le 500$ ) 和 $m$ ( $\le 50$ )，依次为旅客人数和转盘容量。下一行给出 $n$ 个不重复的 8 位数字，是每件行李的标签号。标签号是按照行李送上转盘的顺序给出的。这里假设最开始的时候有 $\min (n, m)$ 件行李已经放在转盘上了。
下一行给出另一个标签号序列，也是 $n$ 个不重复的 8 位数字，依次对应排队的旅客手里的标签号。
一行中数字间以一个空格分隔。

输出格式

在一行中输出转盘清空需要的时间。
注意：
如果某位旅客的标签号完全找不到，那说明其行李丢失了。这种情况下，你必须在一行中输出TagNumber is lost!，其中TagNumber是那个标签号。随后该旅客应该被即时请出队列。由于行李数跟旅客数是一样的，如果有一位旅客的行李丢了，那么转盘上一定会剩下一件行李，就不可能清空了。这时你要在最后一行输出旅客队列清空所需要的时间。

题目示例数据

10 4
00000001 00000002 00000003 00000004 00000005 00000006 00000007 00000008 00000009 00000010
00000010 00000008 00000006 00000001 00000004 00000007 00000003 00000009 00000005 00000002

16

10 4
00000001 00000002 00000003 00000004 00000005 00000006 00000007 00000008 00000009 00000010
00000008 12345678 00000006 00000001 00000004 00000007 87654321 00000009 00000005 00000002

12345678 is lost!
87654321 is lost!
14