A Rolo le gusta mucho jugar con arreglos unidimensionales. En un dia aburrido Rolo decidio inventar un juego, primeramente el prepara un arreglo de tamaño n (indexado desde 1) y lo llena de ceros, luego el juego empieza y consiste en sumar el valor de k para cada elemento del arreglo desde la posicion i hasta la posicion j $(1 \leq i \leq j \leq n)$, ya que Rolo es un adicto al juego y despues jugar muchas veces, el no sabe que valor tienen los elementos del arreglo. Ayuda a Rolo a encontrar el valor final para cada elemento del arreglo despues de jugar el juego m veces.

La primera linea consiste de 2 enteros n $(1 \leq n \leq 10^{5})$ y m $(1 \leq m \leq 10^{5})$. Despues se te dará m lineas, cada una con 3 enteros i, j $(1 \leq i \leq j \leq n)$ y k $(1 \leq k \leq 10^{3})$.

La salida consiste en una linea conteniendo n enteros que denota el valor final del arreglo.