Problem C: 严格递增字符串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。 

给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。0<s的长度<100000。

Input

输入一个字符串

Output

输出一个整数表示最小修改次数

Sample Input Copy

AABBA

Sample Output Copy

1