https://atcoder.jp/contests/abc444/tasks/abc444_e左から見ていってそこをRとすると前回のLから右に動かします。そうしたときに、 を求めます。本当はバランス木を作ればいいのですが、面倒なのでAをソートしてSegment木を作って、その値が範囲にあるのか…