Minatorët

Problemi:

Ju jepet një varg me gjatësi $n$ që përmban vetëm karaktere 'A' dhe 'B'. Detyra juaj është të gjeni numrin minimal të operacioneve të nevojshme për të bërë që të gjitha karakteret 'A' të jenë të grupuara së bashku në varg.

Një operacion përbëhet nga zgjedhja e një karakteri dhe zhvendosja e tij në një pozicion tjetër në varg.

Hyrja:

• Rreshti i parë përmban një numër të plotë $n$ (1 \leq n \leq 10^5) — gjatësia e vargut.

• Rreshti i dytë përmban një varg me gjatësi $n$ që përbëhet vetëm nga karakteret 'A' dhe 'B'.

Dalja:

• Printoni një numër të vetëm — numrin minimal të operacioneve të nevojshme për të bërë që të gjitha karakteret 'A' të jenë të grupuara së bashku.

Shembull:

Hyrja:

5
BAABA

Dalja:

1

Në shembullin e mësipërm, ne mund të zhvendosim karakterin 'A' të dytë në pozicionin e parë për të grupuar të gjitha 'A'-të së bashku.