AT_arc168_a [ARC168A] <Inversion>

[problemUrl]: https://atcoder.jp/contests/arc168/tasks/arc168_a `` からなる長さ $ N-1 $ の文字列 $ S $ が与えられます． 長さ $ N $ の数列 $ x=(x_1,x_2,\cdots,x_N) $ が以下の条件を満たすとき，それを**よい数列**と呼ぶことにします． - 各 $ i $ ($ 1\ \leq\ i\ \leq\ N-1 $) について，$ S $ の $ i $ 文字目が `` なら $ x_i\ \gt\ x_{i+1} $． よい数列の転倒数としてあり得る最小値を求めてください． 数列の転倒数とは 長さ $ n $ の数列 $ x=(x_1,x_2,\cdots,x_n) $ の転倒数とは，整数の組 $ (i,j) $ ($ 1\ \leq\ i\ )\ であって，x_i\ >\ x_j $ を満たすものの個数です．

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 250000 $ - $ S $ は `` からなる長さ $ N-1 $ の文字列． - 入力される値はすべて整数． ### Sample Explanation 1 $ x=(1,2,1,2) $ とすると，これはよい数列です． また，$ x $ の転倒数は $ 1 $ です． 転倒数が $ 0 $ のよい数列は存在しないので，$ 1 $ が答えになります．