Problem5890--AB序列

5890: AB序列

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 12  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

有一个由 A,B 组成的 N 个字母的序列。
每次操作可以有两种情况：
1. 改变序列中的一个字符 （A→B 或 B→A）；
2. 改变序列的前缀，即对 1 到 K(1≤K≤N) 的字符进行操作 1
求最少进行多少次操作可以使序列全部为 A。


Input

第一行一个整数，表示 N。
第二行 N 个字符，表示该序列。

Output

一行，一个整数，表示答案。

Sample Input

12
AAABBBAAABBB

Sample Output

4

HINT

【数据范围】
1<=N<=1000000
序列仅由A和B构成

Source/Category

 

[Submit] [Status]