思路是啥啊😱在线急,求学霸教

你有n个从1到n的正整数集合(显然,一个集合不能多次包含一个整数)。这些集合最初是空的。
空集合没有任何意义,所以您需要执行m个操作来向这些集合添加元素。
在L R a操作中,你将在L <i< R的集合i中添加元素a。如果a已经存在于一个集合中,它将不会被添加到这个集合中。
在m个操作之后,您想知道空集合的和。注意,一个空集合的和是0。
输入
第一个linc包含两个正intcgcrn,m (1 <n,m <105)。
在接下来的m行中,每一行包含三个正整数L, R, x (1<L<R<n,1 <R< 2 x 10)—一个操作。
输出
输出包含一行。对于每一个i (1 <i<n),输出集合i的和。

你还是把英文原文贴出来吧,这翻译看得难受