Bạn đang làm việc trong một dự án quản lý việc sử dụng đất, mỗi lô đất được mô tả bằng một đoạn trên trục tọa độ (biểu diễn chiều dài của lô đất). Mỗi lô đất bắt đầu từ điểm \(l_i\)​ và kết thúc tại điểm \(r_i\)​ trên trục tọa độ.

Nhiệm vụ của bạn là kiểm tra mối quan hệ bao gồm giữa các lô đất. Cụ thể, bạn cần đếm số lượng lô đất hoàn toàn nằm bên trong mỗi lô đất khác. Một lô đất \(j\) được coi là nằm trong lô đất \(i\) nếu lô đất \(j\) hoàn toàn nằm trong khoảng từ \(l_i\)​ đến \(r_i\)​ (không bao gồm lô đất \(i\) tự chứa chính nó).

Dữ liệu vào

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

Dữ liệu ra

• Xuất ra \(n\) số nguyên, mỗi số tương ứng với số lượng lô đất khác nằm hoàn toàn bên trong lô đất thứ \(i\).

Điều kiện

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

Input 1

4
2 3
4 6
8 8
2 4

Output 1

0
0
0
1

Input 2

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

Output 2

1
1
1
0
0
1