有 头牛,每头牛有一个喝水时间,这段时间它将专用一个房间,现在给出每头牛的喝水时间段,问至少要多少个房间才能满足它们的要求。
第一行一个整数 ,表示有 头牛 。
接下来第 行到第 行两个整数,表示第 头奶牛喝水的开始时间 与结束时间 。
一行一个整数 表示需要的房间数量。
5 1 10 2 4 3 6 5 8 4 7
4
OUTPUT DETAILS:
Here's a graphical schedule for this output:
Time 1 2 3 4 5 6 7 8 9 10 Stall 1 c1>>>>>>>>>>>>>>>>>>>>>>>>>>> Stall 2 .. c2>>>>>> c4>>>>>>>>> .. .. Stall 3 .. .. c3>>>>>>>>> .. .. .. .. Stall 4 .. .. .. c5>>>>>>>>> .. .. ..
对于 的数据 与 。