Tăng đoạn 3
Cho dãy số $a[]$ có $N$ phần tử. Ban đầu các phần tử có giá trị bằng 0. Cho $Q$ truy vấn, mỗi truy vấn là hai số nguyên $L$ và $R$. Hãy tăng $a_L$ lên 1, $a_{L+1}$ lên $2^2$, ..., $a_R$ lên $(R-L+1)^2$. Tìm dãy sau khi tăng.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, Q \ (0<N,Q\le10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L,R \ (1 \le L \le R \le N)$.
Kết quả
- In ra $N$ số nguyên trên một dòng, phân cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
4 2
1 3
2 4
output
1 5 13 9
Comments