Cho mảng \(A\) gồm \(N\) số nguyên, ban đầu bằng \(0\). Hãy thực hiện hai loại truy vấn:

• 1 l r val: Gán giá trị \(val\) cho toàn bộ các phần tử thuộc đoạn \([l, r]\) (\(a_i = val\) với \(l \le i \le r\)).
• 2 l r: Tính tổng các phần tử từ \(l\) đến \(r\).

Ví dụ

Input:

5 3
1 1 3 5
1 2 4 2
2 1 4

Output:

11