#agc040b. [agc040_b]Two Contests

[agc040_b]Two Contests

给定 nn 个区间 [li,ri][l_i,r_i],你需要将他们分成两组,每组不能为空,定义每组的权值为其中所有区间的交集的长度,你需要最大化两个组的权值和。