这里有 n 个航班，它们分别从 1 到 n 进行编号。
n
1
有一份航班预订表 b，表中第 i 条预订记录 b[i] = [fi, li, si] 意味着在从 fi 到 li （包含 fi 和 li ）的 每个航班 上预订了 si 个座位。
b
i
b[i] = [fi, li, si]
fi
li
si
请你返回一个长度为 n 的数组 a，里面的元素是每个航班预定的座位总数。
a
第一行，正整数 n 和 m，表示 航班数 和 航班预订表条目数。
m
接下来 m 行，每行是一条预定记录， 表示 航班 fi 到 li 预定 si 个座位 。
共一行，包含 n 个整数，表示最终序列。
输入：
5 3 1 2 10 2 3 20 2 5 25
输出：
10 55 45 25 25
解释： 航班编号 1 2 3 4 5 预订记录 1 ： 10 10 预订记录 2 ： 20 20 预订记录 3 ： 25 25 25 25 总座位数： 10 55 45 25 25 因此，a = [10,55,45,25,25]
2 2 1 2 10 2 2 15
10 25
解释： 航班编号 1 2 预订记录 1 ： 10 10 预订记录 2 ： 15 总座位数： 10 25 因此，a = [10,25]
1 <= n <= 10^5
1 <= m <= 10^5
1 <= fi <= li <= n
1 <= si <= 10^4