Đếm điểm được phủ

Cho $n$ đoạn thẳng trên trục số, các đầu mút đều là số nguyên. Một đoạn có thể suy biến thành một điểm. Các đoạn có thể giao nhau, lồng nhau hoặc thậm chí trùng nhau.

Đoạn thứ $i$ có hai đầu mút $l_i$ và $r_i$. Đoạn này phủ điểm nguyên $x$ khi và chỉ khi $l_i\le x\le r_i$.

Với mỗi $k\in [1..n]$, hãy đếm số điểm có tọa độ nguyên được phủ bởi đúng $k$ đoạn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số đoạn thẳng.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i,r_i$: hai đầu mút của đoạn thứ $i$.

Dữ liệu ra

In ra $n$ số nguyên $cn{t}_1,cn{t}_2,\dots ,cn{t}_n$ cách nhau bởi dấu cách, trong đó $cn{t}_k$ là số điểm nguyên được phủ bởi đúng $k$ đoạn.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le l_i\le r_i\le {10}^{18}$

Ví dụ