問題文 http://codeforces.com/contest/313/problem/D 概要 重み付き区間が m 個与えられる。 この区間群から、一つ以上の区間によって被覆されている部分の長さが k 以上になるようにいくつかの区間を選ぶ。 このときの重みの総和の最小値を求めよ。