Mocha 的字符串
题号:NC218867
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Mocha 被奇怪的时空漩涡卷走了,但是在原宇宙中留下了一个由小写字母组成的长度为 的字符串 ,Bazoka13 为了找到她,请求你帮他找到  中最短子串的长度,使得 "mocha" 在该子串中恰好出现了  次。
 是  的子串当且仅当  可以通过删去  的一个前缀 (可以为空) 和一个后缀 (可以为空) 得到。

输入描述:

第一行两个正整数 () ,表示 Mocha 留下字符串  的长度以及 "mocha" 需要在  的子串中出现的次数。
第二行一个长度为 的字符串 ,表示 Mocha 留下的字符串,保证该字符串仅由小写字母组成。

输出描述:

如果存在满足条件的子串,输出两行:第一行输出 "Mocha suki!" (不含引号);第二行输出一个正整数,表示最短子串的长度。
否则,如果不存在满足条件的子串,输出一行 "poor Mocha" (不含引号)。
示例1

输入

复制
11 2
mochabmocha

输出

复制
Mocha suki!
11
示例2

输入

复制
6 1
bazoka

输出

复制
poor Mocha
示例3

输入

复制
5 2
mocha

输出

复制
poor Mocha