题面描述:

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

题意化简

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

思路：贪心 + 优先队列

题目内容

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

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

输入描述

第一行输入包含两个整数$n$和$k$，$n$表示博览会的数量，$k$表示每天最多可以参加的博览会的数量，$1≤n≤10^4,1≤k≤10$。以下$n$行每行包含两个整数$start_i$和$end_i$，表示第$i$场博览会的举办时间，$1≤ start_i≤end_i≤10^9$。

输出描述

小明最多能参加的博览会数量。

样例1

输入

3 1
1 2
2 3
1 1

输出

3

解释

小明每天可以参加$1$场博览会，那么他可以在第$1$天参加第三场博览会，第$2$天参加第一场博览会，第3天参加第二场博览会，因此最多可以参加3场博览会。

样例2

输入

5 2
1 1
2 2
1 2
2 2
1 1

输出

4

解释

小明每天可以参加$2$场博览会，那么他可以在第$1$天参加第一场博览会和第五场博览会，第$2$天参加第二场博览会和第三场博览会，因此最多可以参加4场博览会。