题号: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" (不含引号)。