刚讲了说要线段树优化DP，结果太懒了没打，直接过了.

用的线性DP，枚举排序后的牛，然后直接暴力从区间结尾到最大右端点取 $min$，复杂度大约 $O(N\times \sum(r_{i}-l_{i}+1)+max(r_{i}-E))$，，这题 $N\le 10^{5},(r_{i}-l_{i}+1)$ 最大是 $10^{6}$，怎么算都像是能卡很大的吧.