寻找zcmu
题号:NC14646
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

一年一度的浙江中医药大学程序设计校赛正在火热进行,举办至今这是第十一届校赛了。
那么今年就来寻找一下zcmu。
这里有一串只包含小写字母的字符串,里面有若干个zcmu,你为了省力,需要知道最少需要删除几个字符是的有连续四个字符是"zcmu"。

输入描述:

多组数据
每组数据包含一个字符串
1 <= n <= 100000

输出描述:

输出一个整数表示最少需要删除的字符数,若不存在则输出"-1"。
示例1

输入

复制
zcmu
umcz
zzccmmuuaa

输出

复制
0
-1
2