Chiaki has a long interval [1,m] and n small intervals [l1, r1], [l2,r2], ..., [ln, rn]. Each small interval [li,ri] is associated with a weight wi. Chiaki would to select some small intervals such that: each integer position x ∈ [1, m] is covered by at least one small interval. let sx be the sum of the weights of all the small intervals covering position x, the maximum value of sx should be minimum. Chiaki would like to know the minimum value ofmaximumsx.
Chiaki has a long interval [1,m] and n small intervals [l1, r1], [l2,r2], ..., [ln, rn]. Each small interval [li,ri] is associated with a weight wi. Chiaki would to select some small intervals such that: each integer position x ∈ [1, m] is covered by at least one small interval. let sx be the sum of the weights of all the small intervals covering position x, the maximum value of sx should be minimum. Chiaki would like to know the minimum value of maximum sx.
（图片来源网络，侵删）
