Description
这里有 n 个航班，它们分别从 1 到 n 进行编号。
有一份航班预订表 bookings，一共有m条预定记录，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。
请你统计每个航班预定的座位总数。
Input
第1行，两个整数n，m。（1<=n,m<=1000000）
接下来m行，每行3个整数 firsti, lasti, seatsi 。（1<= firsti<=lasti<=1000000,1<=seatsi<=100）
Output
一行n个整数，表示每个航班预定的座位总数