#P1405. 我爱毛中特

我爱毛中特

背景

大家都知道,20级的学长学姐们刚刚考完毛概,其中dumpline更是考的一塌糊涂,对毛概愈加的热爱,所以dumpline想在每一句话中都得到"mg",请你帮忙数数看每句话中能组成多少个mg呢,注:每个“m”只能和他右边的g组成“mg”。

输入

给你一串字符串,找出其中mg的个数,字符串的长度小于100000

输出

输出mg的个数即可

Samples

masdfdsggmg
4

Limitation

1s, 1024KiB for each test case.