小慕正在处理一个项目，项目中需要用到一种特殊的字符串，这种字符串只由字符 `"A"` 和 `"B"` 组成，当然也可以全是 `"A"` 或全是 `"B"`。如果字符串从前往后看，每个字符都按照排列（即所有 `"A"` 都在 `"B"` 之前），那么小慕称它为。现在小慕有一个字符串 `s`，他可以对字符串中的任意字符进行修改：既可以把 `"A"` 改成 `"B"`，也可以把 `"B"` 改成 `"A"`。小慕想知道，最少需要修改多少次，才能让 `s` 变成严格递增字符串。注意，字符串长度 `len(s)` 满足 `0 < len(s) < 100000`。
提示：带虚线的词点一下有通俗解释。
输入描述
输入一个字符串，表示原始字符串。
输出描述
输出一个数字，表示将原始字符串修改为严格递增字符串的最少修改次数。
示例
示例 1
输入
AABBA
输出
1
时间限制 1000 ms · 内存限制 128 MB