N ширхэг мэдрүүлэгчээс бүрдсэн шугаман сүлжээг ажиглаж байна. Эхлээд бүх мэдрүүлэгчийн температурын утга 0 байна.
Танд M ширхэг уур амьсгалын тохиргооны бүртгэл өгөгдөнө. Бүртгэл бүр гурван бүхэл тоо агуулсан: L, R, X. Энэ нь L-ээс R индекс хүртэлх (1-ээс эхэлсэн) бүх мэдрүүлэгчийн температур X градусаар өөрчлөгдсөн гэсэн үг (X эерэг эсвэл сөрөг байж болно).
Бүх M бүртгэлийг боловсруулсны дараа бүх N мэдрүүлэгчийн эцсийн температурыг гарга.
Эхний мөрөнд хоёр бүхэл тоо байна: N (мэдрүүлэгчийн тоо) ба M (бүртгэлийн тоо).
Дараагийн M мөрөнд тус бүрд L, R, X гурван бүхэл тоо байна.
1-ээс N хүртэлх мэдрүүлэгчийн эцсийн температурыг зайгаар тусгаарлагдсан N бүхэл тоогоор хэвлэ.
1≤N,M≤2×105
1≤L≤R≤N
−109≤X≤109
5 3 1 3 2 2 4 -1 1 5 3
5 4 4 2 3
Гурван бүртгэлийг дарааллаар нь хэрэгжүүлбэл мэдрүүлэгч тус бүрийн утга: [5,4,4,2,3].