Subarray 2

Enviar solución

Tienes un array $a$ lleno de ceros de tamaño $n$, y debes realizar $k$ operaciones sobre este. Una operacion tiene tres argumentos: $l$, $r$ y $x$, y consiste en un rango cerrado $[l,r]$ donde debes añadir $x$ a cada elemento del array con índice entre $l$ y $r$.

Formalmente en una operación: $a_i≔a_i+x$ si $l\le i\le r$.

Entrada

La primera línea contiene dos enteros $n$ y $k$ ($1\le n,k\le {10}^5$), el número de elementos del array y la cantidad de operaciones respectivamente.

A continuación siguen $k$ líneas, cada una conteniendo tres enteros $l$, $r$ y $x$ ($1\le l\le r\le n$, $1\le x\le {10}^9$), los argumentos de una operación.

Salida

Una línea con $n$ enteros, los valores del array después de aplicar todas las operaciones.

Ejemplo

5 3
1 3 1
2 4 2
3 5 3

1 3 6 5 3