{"code":"queryarray","name":"QUERYARRAY","description":"Lại là thực hiện truy vấn!\r\n\r\nLần này, bạn được cho một mảng $a$ có $n$ phần tử. Ban đầu, tất cả các phần tử trong mảng $a$ có giá trị bằng $0$. Bạn phải thực hiện $Q$ truy vấn, mỗi truy vấn thuộc một trong hai dạng:\r\n\r\n - `1 l r x`: Tăng toàn bộ các phần tử trong mảng $a$ từ vị trí $l$ đến vị trí $r$ một giá trị bằng $x$.\r\n - `2 l r x`: Giảm toàn bộ các phần tử trong mảng $a$ từ vị trí $l$ đến vị trí $r$ một giá trị bằng $x$.\r\n\r\n**Yêu cầu:** In ra dãy $a$ sau $Q$ truy vấn?\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa hai số nguyên dương $n,Q$ ($n,Q \\le 10^5$).\r\n - $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn mô tả như trên ($1 \\le l \\le r \\le n, 1 \\le x \\le 10^3$).\r\n\r\n#### Output\r\n\r\n - Một dòng chứa $n$ số nguyên là dãy $a$ sau truy vấn. Lưu ý nếu có tồn tại các số $0$ đằng sau cũng cần in đủ.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): $n,Q \\le 100$.\r\n - Subtask $2$ ($70\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3\r\n        1 1 2 1\r\n        1 2 3 1\r\n        2 4 5 1\r\n        ```\r\n    \r\n    ???+ \"Output\"\r\n        ```sample\r\n        1 2 1 -1 -1\r\n        ```","points":800.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}