\(A\) と \(B\) を同時に昇順ソートし、解説スライド中の 太陽 通過前と通過後に対応する \(2\) つの配列を管理して動的計画法を \(1\) 回行うことで計算量 \(O(N^2)\) が達成されます。