CF295A Greg and Array

Greg has an array $ a=a_{1},a_{2},...,a_{n} $ and $ m $ operations. Each operation looks as: $ l_{i} $ , $ r_{i} $ , $ d_{i} $ , $ (1

The first line contains integers $ n $ , $ m $ , $ k $ $ (1

On a single line print $ n $ integers $ a_{1},a_{2},...,a_{n} $ — the array after executing all the queries. Separate the printed numbers by spaces. Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams of the %I64d specifier.