l を右から動かし、各数について l 以降で A,B それぞれどこに最初に出現するか持つ → その間に r は置けない
違反する条件の個数をセグ木に載せる　区間 add、区間 min、区間 min の個数カウント
個数は絶対 0 以上なのでできる