Cho mảng \(A\) gồm N số nguyên ban đầu toàn 0. Thực hiện \(Q\) truy vấn:

• 1 l r val: Gán giá trị \(val\) cho tất cả phần tử trong đoạn \([l, r]\).
• 2 l r: Tính tổng các phần tử trong đoạn \([l, r]\).

Định dạng đầu vào

• Dòng 1: Hai số nguyên \(N\) và Q (\(1 \le N, Q $\le 10^5\)).
• \(Q\) dòng tiếp theo mô tả các truy vấn loại 1 hoặc 2.

Định dạng đầu ra

• In ra kết quả của từng truy vấn loại 2 trên một dòng.

Ví dụ

Input:

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

Output:

11

Ràng buộc & Subtasks