#arc098a. [arc098_a]Attention
[arc098_a]Attention
問題文
人の人が東西方向に一列に並んでいます。 それぞれの人は、東または西を向いています。 誰がどの方向を向いているかは長さ の文字列 によって与えられます。 西から 番目に並んでいる人は、 E
なら東を、 W
なら西を向いています。
あなたは、 人のうち誰か 人をリーダーとして任命します。 そして、リーダー以外の全員に、リーダーの方向を向くように命令します。 このとき、リーダーはどちらの方向を向いていても構いません。
並んでいる人は、向く方向を変えるのを嫌っています。 そのためあなたは、向く方向を変える人数が最小になるようにリーダーを選びたいです。 向く方向を変える人数の最小値を求めてください。
制約
- は
E
またはW
である
入力
入力は以下の形式で標準入力から与えられる。
出力
向く方向を変える人数の最小値を出力せよ。
入力例 1
出力例 1
西から 番目に並んでいる人をリーダーに任命するとします。 すると、西から 番目に並んでいる人は東を向かなくてはならないので、向く方向を変える必要があります。 ほかの人は向く方向を変える必要がないので、この場合、向く方向を変える人は 人になります。 向く方向を変える人を 人にすることは出来ないので、答えは になります。