1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

#include<stdio.h>
#include<string.h>
int a[10000200];
int main() {
	int N,Q;
	while(scanf("%d %d",&N,&Q)!=EOF) {
		memset(a,0,sizeof(a));
		while(Q--) {
			int x,y,t;
			scanf("%d %d %d",&x,&y,&t);
			a[x]=(a[x]+t)%666666;
			a[y+1]=(a[y+1]-t)%666666;
		}
		int z=0;
		for(int i=1; i<=N; i++) {
			z+=a[i];
			printf("%d",(i+z)%666666);
			if(i<N)
				printf(" ");
			else
				printf("\n");
		}
	}
	return 0;
}