华为校招实习机试&华为社招机试20240828-3.参加博览会[300分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

有n场编号从0到n−1的博览会将要举办，编号为i的的博览会举办时间为[starti,endi]，即从第starti天到第endi天，包含第starti天和第endi天。 小明计划参加这些博览会，每天最多可以参加k场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。

解答要求

时间限制: C/C++ 1000ms, 其他语言：2000ms

内存限制: C/C++ 256MB, 其他语言：512MB

输入

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

输出

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

样例1

输入：

3 1 
1 2 
2 3 
1 1

输出：

3

解释：小明每天可