\(2\) つの集合 \(S, T\) が \(S=T\) とは，

• \(x \in S \rightarrow x \in T\)
• \(x \in T \rightarrow x \in S\)

を満たすということです．\(a\) の各要素について \(b\) 内での最小の位置，\(b\) の各要素について \(a\) 内での最小の位置を計算し，累積maxを求めておけば，各クエリに \(\mathrm{O}(1)\) で答えることができます

https://atcoder.jp/contests/abc250/submissions/33595407