AT_arc098_a [ABC098C] Attention

有 $N$ 个人沿东西方向排成一列。每个人都面朝东或西。每个人面朝的方向由长度为 $N$ 的字符串 $S$ 给出。从西边起第 $i$ 个人，如果 $S_i = \texttt{E}$，则面朝东；如果 $S_i = \texttt{W}$，则面朝西。 你需要从这 $N$ 个人中选出一人作为“领导”。然后，除了领导之外的所有人都必须面朝领导所面向的方向。领导可以面朝任意方向。 这些人都不喜欢改变自己面朝的方向。因此，你希望选择一位领导，使得需要改变面朝方向的人数最少。请你求出最少需要改变面朝方向的人数。

输入以以下格式从标准输入读入： > $N$ $S$

输出最少需要改变面朝方向的人数。

## 限制条件 - $2 \leq N \leq 3 \times 10^5$ - $|S| = N$ - $S_i$ 仅为 `E` 或 `W` ## 样例解释 1 假设选择从西边起第 $3$ 个人作为领导。那么，从西边起第 $1$ 个人必须面朝东，因此需要改变面朝方向。其他人都不需要改变面朝方向。在这种情况下，需要改变面朝方向的人数为 $1$。无法使需要改变面朝方向的人数为 $0$，所以答案为 $1$。 由 ChatGPT 4.1 翻译