Cho mảng gồm N phần tử là các số nguyên. Nhiệm vụ của bạn là xử lý các loại truy vấn sau: 1 a b x : Tăng các phần tử từ a đến b lên x. 2 a b x : Thay đổi tất cả các phần tử từ a đến b thành x. 3 a b : Tính tổng các phần tử từ a đến b. Dữ liệu vào: Dòng thứ nhất gồm hai số nguyên N,Q là kích thước mảng và số truy vấn. Dòng thứ hai gồm N số nguyên dương `A_1,A_2,...,A_N` `(1 le A_i le 10^6)`. Q dòng tiếp theo, mỗi dòng mô tả một truy vấn thuộc một trong ba dạng sau: 1 a b x (1≤a≤b≤N,1≤x≤106). 2 a b x (1≤a≤b≤N,1≤x≤106). 3 a b (1≤a≤b≤N). Kết quả: In ra kết quả cho các truy vấn 3. Ví dụ: Input: 6 5 2 3 1 1 5 3 3 3 5 1 2 4 2 3 3 5 2 2 4 5 3 3 5 Output: 7 11 15