let arr = gets();
let numberOfWords = Number(gets());
let word = gets();

let index = arr.lastIndexOf(word);

let position = Math.ceil((index + 1) / numberOfWords);

if (index !== -1) {
    print(position);
} else {
    print(index);
}