题目描述
要开学了,Wangy高兴坏了,他提前一个小时就在app上等待售票开始。由于人数过多,Wangy刚登录app后即刻被踢下线,可是为了准时到达学校,Wangy从官方获取了一个规则,当app某时刻人数大于k时,这些人就无法抢到车票。现在给出一些人的登录和登出时间,特别的用户登入和登出的那一分钟时间视为在线,具体可参考样例。
Wangy想要知道第0到第120分钟之间哪些时间段的人数小于k,以便自己登录app抢购车票,请输出各个时间段以及时间段的数量,若没有,则输出0。
输入
第一行两个整数 t,k ,表示有t个人和题目中描述的k。
接下来第2到第t+1行每行输入两个非负整数x和y,中间用空格隔开,表示第i个人登录和登出的时间。
数据范围:1<=t<=1e5, 1<=k<=1e5, 0<=x<=y<=120。
输出
对于每组数据:第一行输出时间段的数量,后面每一行输出两个时间a和b,中间用空格隔开,表示从a到b这段时间人数小于k,时间从早到晚排列。特别的两个连续的时间要合在一起输出,比如 1 - 3,3 - 5应该输出成 1 - 5。
10 2
0 11
5 15
21 35
25 40
50 59
55 65
80 90
79 80
110 119
106 119
6
0-4
12-24
36-54
60-79
81-109
120-120