#870. AC

AC

说明

小明获得了一行字符串,他想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个ac? 
ac的位置可以不连续)比如:字符串为addcadcc,可以找到5ac,即下标组合为(03)、
06)、(07)、(46)、(47)。

输入格式

仅一行字符串(只包含字母)。

输出格式

一个整数,字符串中找到ac的数量。

样例

addcadcc
5

提示

50%的数据:0<字符串长度<=1e3
100%的数据:0<字符串长度<=1e6