Đoạn lồng nhau

Cho $n$ đoạn thẳng trên một trục số. Đảm bảo rằng không có hai đầu mút nào trùng nhau (tức là tất cả $2n$ giá trị đầu mút đều phân biệt).

Với mỗi đoạn thẳng, hãy đếm số đoạn thẳng khác được chứa hoàn toàn bên trong nó.

Đoạn thẳng $[l_2,r_2]$ được gọi là chứa hoàn toàn trong đoạn $[l_1,r_1]$ khi $l_1<l_2$ và $r_2<r_1$.

Dữ liệu vào

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

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $j$ chứa duy nhất một số nguyên $a_j$ — số đoạn thẳng được chứa hoàn toàn bên trong đoạn thẳng thứ $j$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le l_i<r_i\le {10}^9$
• Tất cả $2n$ giá trị đầu mút đôi một phân biệt.

Ví dụ