把输入的区间按照右端点从小到大排序，每次查询当前区间内的点是否已经足够，
若不够则从区间右边开始取点，直至恰好满足该区间所要求的点数。
实现的时候用线段树吧……

不过这题还是用差分约束系统做顺一些。