Count Days Without Meetings Python Solution

lcpy gen -n 3169   # by problem number
lcpy gen -s count_days_without_meetings   # by problem name

Input: days = 10, meetings = [[5,7],[1,3],[9,10]]
Output: 2

Input: days = 5, meetings = [[2,4],[1,3]]
Output: 1

Input: days = 6, meetings = [[1,6]]
Output: 0

class Solution:
    # Time: O(n log n)
    # Space: O(n) for sorting
    def count_days(self, days: int, meetings: list[list[int]]) -> int:
        meetings.sort()
        free = 0
        last = 0
        for start, end in meetings:
            if start > last:
                free += start - last - 1
            last = max(last, end)
        return free + days - last