座標圧縮してimosするところまでは一緒として、区間iの時に入っていたときの利得(損失)が求まる
連続部分列であって最大のものを求める問題になるから、累積和をとって小さい方から順に最小を更新しながら右端がiの時について求めていけば良い