题目描述

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

有一份长度为 $m$ 航班预订表 $bookings$ ，表中第 $i$ 条预订记录 $bookings[i] = [first_i, last_i, seats_i]$ 意味着在从 $first_i$ 到 $last_i$ （包含 $first_i$ 和 $last_i$ ）的 每个航班 上预订了 $seats_i$ 个座位。

请你返回一个长度为 $n$ 的数组 $answer$，里面的元素是每个航班预定的座位总数。

输入格式

第一行二个整数 $n$ 和 $m$；

接下来 $m$ 行，每行三个整数表示一条记录。

输出格式

一行 $n$ 个空格隔开的整数表示答案数组中的每一个元素。

示例 1：

5 3
1 2 10
2 3 20
2 5 25

10 55 45 25 25

解释：

因此，answer = [10,55,45,25,25]

示例 2：

2 2
1 2 10
2 2 15

10 25

解释：

因此，answer = [10,25]

提示：

• $1 <= n <= 2 * 10^4$
• $1 <= m <= 2 * 10^4$
• $1 <= first_i <= last_i <= n$
• $1 <= seats_i <= 10^4$

SOURCE

1109. 航班预订统计