Tăng đoạn 3


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.