很厉害的数数题。首先我们自然考虑固定方案如何计算答案。考虑最左边的区间\([l_1,r_1]\)和最右边的区间\([l_2,r_2]\)，如果有交点，那么所有区间一定都有交点，否则我们计算一下把这两个区间碰到一起需要多少代价，不难发现是\(l_2-r_1\)，然后删去这两个区间，递归下去。然后可以自