概要

いろとくんの行動を高速にシミュレートする方法を考えてみましょう．

問題原案：machoniump

解説

$R_x \coloneqq (A_i = x$ なる $i)$ とします．

食べたいお寿司は順に台座 $R_0, R_1, R_2, \ldots, R_{N-1}$ に置かれて流れてきます．
$R_i < R_{i-1} \; \scriptsize (0 < i < N)$ となったとき，レーンが新たに $1$ 周するのを待たなければならないので，このような $i$ の個数が答えに一致します．

解説：uni_kakurenbo

実装例