CF158E Phone Talks

cool J最近成了一个商人杰克逊先生，他现在不得不打很多电话。今天他有N个电话计划。对于每个呼叫，我们知道计划开始的时刻Ti（从一天开始的秒数）及其持续时间Di（秒数）。所有Ti都不同。杰克逊先生是一个非常重要的人，所以他从不亲自给任何人打电话，所有的电话都会接通。 杰克逊先生不是凯撒，他不能同时做几件事。如果有人在他还没有结束之前的谈话时打电话给他，杰克逊先生会把新的电话挂在队列中。在这种情况下，在当前通话结束后，杰克逊先生立即从队列中接听最早的来电并开始通话。如果杰克逊先生在第二个T开始通话，通话持续d秒，那么杰克逊先生在第二个T、T+1、…、T+D-1 T、T+1、…、T+D-1是没有时间的，他可以在第二个T+D T+D开始新的通话。注意，如果有人打电话时杰克逊先生没有忙着说话，他就不能把这个电话挂断。 杰克逊先生也不是拿破仑，他喜欢睡觉。所以有时候他会让自己有一种奢侈，无视一个电话，就好像从来没有预定过一样。他最多可以忽略k个电话。请注意，当他正忙着说话时，一个电话也会被忽略。 假设杰克逊先生可以在不忙的时候选择一个任意的连续时间段（也就是说，从第一个到第86400个时间段，包括第86400个时间段），那么他今天能睡的最长时间是多少秒？ 请注意，有些电话可以继续或推迟到第二天甚至更晚。但是，睡眠的时间间隔应该完全在当天之内。

第一个输入行包含一对由空格分隔的整数n,k（0

输出一个从0到86400的数字——杰克逊先生今天睡觉的最大可能秒数。

在第一个示例中，最方便的方法是忽略前两个调用。 在第二个示例中，最好忽略第三个调用。在这种情况下，杰克逊先生会说： 第一次呼叫：从1秒到20000秒， 第二次呼叫：从20001到30000秒， 第四次调用：从第30001秒到第40000秒（忽略第三次调用）。 第五次呼叫：从80000到139999秒。 因此，最长的空闲时间是从40001秒到79999秒。