Галчонок выучил N разных слов и говорит их по очереди, повторяя циклически. Матроскин хочет узнать, сколько раз за день Галчонок скажет слово «kto-tam», если всего за день он произносит K слов.
Входные данные: В первой строке число N, во второй число K (1 ≤ N ≤ 100, 1 ≤ K ≤ 10^9) — количество разных слов и общее количество произнесённых слов. В следующих N строках — слова Галчонка (строки из маленьких латинских букв и дефисов, длиной до 20 символов).
Выходные данные: Сколько раз Галчонок скажет «kto-tam».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
10
kto-tam
privet
kto-tam
|
7
|