>>39
一次元の区間の場合と同じ発想でいけばよい。