题目证明

假设a1,a2…an是我们根据上面算法求出的n条线段，我们假设有ans个线段组合b1，b2,…bm满足条件且m<n
这两组线段的第一个不同的开始看起，假设是a2和b2
因为a2_r是能覆盖a1右端点的最大可选项，那么b2_r<= a2_r，b2在a2左边结束
因为b3_r是起点<= b2_r所有线段的最大右端点，而a3_r 是<= a2_r范围内的所有线段的最大右端点。因为<=b2_r的范围小，所以b3_r <= a3_r
同理走到倒数第二个n-1的时候 因为an-1还没覆盖整条线段 所以bn-1肯定也不能覆盖，所以b线段组合也至少需要n个，和假设冲突。