Bạn đang quản lý việc lắp đặt các đoạn dây điện trên một trục dài. Mỗi đoạn dây điện có một vị trí bắt đầu và một vị trí kết thúc trên trục này. Bạn cần xác định sự chồng chéo giữa các đoạn dây. Cụ thể, bạn có \(n\) đoạn dây điện, mỗi đoạn được biểu diễn bởi hai tọa độ trên trục: điểm bắt đầu \(l_i\)​ và điểm kết thúc \(r_i\)​. Một đoạn dây \(j\) được coi là "nằm trong" đoạn dây \(i\) nếu toàn bộ đoạn dây \(j\) nằm hoàn toàn bên trong phạm vi của đoạn \(i\), tức là \(l_i \le l_j \le r_j \le r_i\)​.

Nhiệm vụ của bạn là đếm xem có bao nhiêu đoạn dây nằm trong mỗi đoạn dây khác (không tính chính đoạn đó).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\), là số lượng đoạn dây điện.
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(l_i\)​ và \(r_i\)​, biểu thị điểm bắt đầu và kết thúc của đoạn dây thứ \(i\).

Dữ liệu ra

• Xuất ra \(n\) số nguyên, mỗi số tương ứng là số lượng đoạn dây khác nằm trong đoạn dây thứ \(i\).

Điều kiện

• \(1 \le n,l_i,r_i \le 10^5\)

Input 1

3
1 5
2 3
1 4

Output 1

0
2
1

Input 2

6
2 5
2 4
5 5
1 5
3 5
4 4

Output 2

1
2
3
0
2
4