Google Kick Start：Metal Harvest错误解决方案

我正在尝试练习Google Kick Start并解决Metal Harvest Task：

您负责部署机器人以从附近的小行星上收获Kickium。机器人的设计目的不是为了团队协作，因此在任何时间点只能收获一个机器人。在返回校准之前，单个机器人可以连续部署多达K个时间单位，无论在这段时间内花费多少时间进行收获。只能在特定时间间隔内进行收获。这些时间间隔不重叠。给定K和允许收割的时间间隔，在所有可能的时间收割所需的最少机器人部署数量是多少？

我读了分析并得到了结果，但是我不明白为什么我的解决方案不起作用。提交时，我总是收到“ WA”的错误答案。

主要思想是，我首先对时间间隔进行排序，然后将它们分组为多个块，其中一个块中的所有间隔之间的时间步长少于K。然后，在一个块中，我每K步连续部署机器人，即math.ceil(chunk_len / K)每个块需要一个机器人。我不需要大块之间的机器人。

从概念上讲，对吗？它也通过了我的测试用例。所以我想我在列表索引或边缘情况方面有一些错误，但我不知道是什么。

import math


class Interval:
    def __init__(self, start, end):
        self.start = start
        self.end = end


class Solution:
    def __init__(self, max_time, intervals):
        self.max_time = max_time
        self.intervals = intervals

    def harvest_v1(self):
        """start harvesting and return min number of robots"""
        num_robots = 0

        # sort intervals with increasing start time --> O(N log(N))
        sorted_intervals = sorted(self.intervals, key=lambda interval: interval.start)

        # walk through intervals, starting at  --> O(N)
        chunk_start = sorted_intervals[0].start
        for i in range(1, len(sorted_intervals)):
            # calc duration to next interval and stop chunk if there's K or more time until the next interval
            time_to_next = sorted_intervals[i].start - sorted_intervals[i-1].end
            if time_to_next >= self.max_time:
                # then stop chunk and compute num robots needed for chunk
                chunk_len = sorted_intervals[i-1].end - chunk_start
                num_robots += math.ceil(chunk_len / self.max_time)
                # start a new chunk
                chunk_start = sorted_intervals[i].start

        # then still include last interval
        chunk_len = sorted_intervals[-1].end - chunk_start
        num_robots += math.ceil(chunk_len / self.max_time)

        return num_robots


# read input and generate output
num_tests = int(input())
for test in range(1, num_tests + 1):
    num_intervals, max_time = [int(k) for k in input().split()]
    intervals = []
    for interval in range(num_intervals):
        start, end = [int(k) for k in input().split()]
        intervals.append(Interval(start, end))

    sol = Solution(max_time, intervals)
    print("Case #{}: {}".format(test, sol.harvest_v1()))

任何提示将不胜感激！