"""
这里有 n 个航班，它们分别从 1 到 n 进行编号。

我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [j, k, l] 意味着我们在从 j 到 k 的每个航班上预订了 l 个座位。

请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。

 

示例：

输入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出：[10,55,45,25,25]
 

提示：

1 <= bookings.length <= 20000
1 <= bookings[i][0] <= bookings[i][1] <= n <= 20000
1 <= bookings[i][2] <= 10000
通过次数19,468提交次数38,862

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/corporate-flight-bookings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
"""
from typing import *


class Solution:
    def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:
        rtn = [0 for _ in range(n)]
        for each in bookings:
            i, j, k = each[0] - 1, each[1] - 1, each[2]
            rtn[i] += k
            if j+1 < n:
                rtn[j+1] -= k

        for i in range(1, len(rtn)):
            rtn[i] += rtn[i-1]
        return rtn


if __name__=='__main__':
    s = Solution()
    print(s.corpFlightBookings([[1,2,10],[2,3,20],[2,5,25]], 5))
