问题 J: ACM!

问题 J: ACM!

时间限制: 1 Sec  内存限制: 128 MB
提交: 3739  解决: 2046
[状态] [讨论版] [提交] [命题人:]
题目描述

wx在圣诞节前夜收到了一份神秘的礼物,据不可靠消息称是一名神秘的女子所送~!wx打开礼物一看,是一盒装满小写字母形状的饼干。于是wx突发奇想,他想要知道用这一盒饼干最多能拼出多少个“acm”单词。

注意,一个“acm”单词,需要形状分别为‘a’、“c”、“m”的饼干各一个,并且每个饼干只能使用一次。

输入

    输入包含一个仅含有小写字母的字符串,且字符串的长度不超过50。每个字母代表每个饼干的形状。

输出

    输出一个整数,代表最多能够拼出“acm”这个单词的个数。

样例输入 Copy
ohmygodacmissoeasytoac
样例输出 Copy
2