题目
题意
在数轴上有 n n n 个闭区间从 1 1 1 至 n n n 编号,第 i i i 个闭区间为 [ l i , r i ] [l_i,r_i] [li,ri]现在要从中选出 m m m 个区间,使得这 m m m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x x x ,使得对于每一个被选中的区间 [ l i , r i ] [l_i,r_i] [li,ri],都有 l i ≤ x ≤ r i l_i \leq x \leq r_i li≤x≤ri对于一个合法的选取方案,它的花费为被选中的最长区间长度减去被选中的最短区间长度。
区间$ [l_i,r_i]$的长度定义为 ( r i − l i ) (r_i-l_i) (ri