题目内容

有$n$场编号从$0$到$n-1$的博览会将要举办，编号为$i$的博览会举办时间为[$start_i,end_i$],即从第$start_i$天到第$end_i$天，包含第$start_i$天和第$end_i$天。

小塔计划参加这些博览会，每天最多可以参加$k$场博览会。请问小塔最多可以参加多少场博览会。需注意，小塔不需要全程参加一场博览会，只需要在某一天参加即可。

题面描述:

有$n$场博览会将举办，第$i$场博览会的举办时间为从第$start_i$天到第$end_i$天（包含这两天）。小塔每天最多可以参加$k$场博览会，且不需要全程参加某场博览会，只需在某一天参加即可。给定博览会的数量$n$和每天最多可参加的博览会数量$k$，以及每场博览会的举办时间$[start_i, end_i]$，请问小塔最多可以参加多少场博览会。输入包括两整数$n$和$k$，接下来$n$行是博览会的时间范围$[start_i, end_i]$。输出为小塔最多能参加的博览会数量。

题意化简

给定k个时间区间[x,y],从左到右每天只能选择k个时间区间。问最多能选多少个区间？

思路：贪心 + 优先队列