Insert Balls

No attempts yetTime limit1sMemory limit256 MB

Problem

After range insert operations, print each basket.

Input

N, M, and M range assignments i j k.

Output

Print ball numbers; 0 means empty.