#cf16exhibitionfinalf. [cf16_exhibition_final_f]Intervals

[cf16_exhibition_final_f]Intervals

すぬけ得到了nn个区间[Li,Ri][-L_i,R_i],其中保证LiL_iRiR_i均为正数,即每个区间均跨过原点。

现在可以用dd的代价来使某一个区间整体平移dd个单位(即由[Li,Ri][-L_i,R_i]变为[Li+d,Ri+d][-L_i+d,R_i+d][Lid,Rid][-L_i-d,R_i-d])。

这个操作可以进行任意次。现在要使所有区间不存在公共部分,求总代价的最小值。