题目描述

Vanya 想去他最喜欢的名为 Codehorses 的网站，他平时用 $n$ 个密码作为他所有网站的密码。但是这天，Vanya 突然忘了他的密码。

Vanya 试的所有密码中，不存在某一次长度小于上一次的长度，他每次会随机试同一长度的密码（当这种长度试完后，会试下一长度的密码）。当他试对时，会瞬间批准进入网站。 他每次输入密码需要 $1$ 秒，每连续 $k$ 次输错后，需要等 $5$ 秒再试下一次。他输密码的过程中不会休息停顿。

准确算出他进入网站最好情况和最差情况所需要的秒数。

输入格式

第一行：输入整数 $n$，$k\ (1\le n,k\le 100)$。

接下来 $n$ 行：输入密码，不超过 $100$ 个字符，可以是拉丁字母也可以是数字。

最后一行：正确的密码，必须和上面 $n$ 个密码中的一个相同。

输出格式

两个整数，分别是最好情况所需的时间和最坏情况所需的时间。

5 2
cba
abc
bb1
abC
ABC
abc

1 15

4 100
11
22
1
2
22

3 4