1
class Solution:
2
    def latestTimeCatchTheBus(
3
        self, buses: List[int], passengers: List[int], capacity: int
4
    ) -> int:
5
        passengers.sort()
6
        cur = 0
7

8
        for time in sorted(buses):
9
            cap = capacity
10
            while cur < len(passengers) and passengers[cur] <= time and cap > 0:
11
                cur += 1
12
                cap -= 1
13

14
        best = time if cap > 0 else passengers[cur - 1]
15

16
        passengers = set(passengers)
17
        while best in passengers:
18
            best -= 1
19
        return best