Tô màu dải ruy băng

Một dải ruy băng gồm $n$ ô, đánh số từ $1$ đến $n$ từ trái sang phải. Ban đầu ô thứ $i$ mang màu $i$, và độ rực rỡ của mọi ô đều bằng $0$.

Khi dùng cọ màu $x$ quét lên một ô đang mang màu $y$, ô đó đổi sang màu $x$ và độ rực rỡ của nó tăng thêm $|x-y|$.

Bạn cần thực hiện $m$ thao tác, mỗi thao tác thuộc một trong hai loại:

1. 1 l r x — quét cọ màu $x$ lên toàn bộ các ô từ $l$ đến $r$.
2. 2 l r — hỏi tổng độ rực rỡ của các ô từ $l$ đến $r$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo, mỗi dòng bắt đầu bằng số nguyên $type$:
  • Nếu $type=1$, dòng đó còn ba số nguyên $l$, $r$, $x$.
  • Nếu $type=2$, dòng đó còn hai số nguyên $l$, $r$.

Dữ liệu ra

Với mỗi thao tác loại $2$, in ra một dòng chứa tổng độ rực rỡ của đoạn được hỏi.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le type\le 2$
• $1\le l\le r\le n$
• $1\le x\le {10}^8$

Ví dụ