重み付きの区間が $N$ 個与えられ、互いに重ならないように選んだ区間の重みの和の最大値を求める。