Đếm số đoạn con
Cho $N$ đoạn $I_1,I_2,...,I_N$, với $I_i = [a_i,b_i]$. Đoạn $[a,b]$ là con của $[c,d]$ khi $c \le a \le b \le d$.
Với mỗi đoạn $I_i$, hãy đếm số đoạn trong $N-1$ đoạn còn lại là con của nó.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0<N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0< a_i \le 10^9)$;
- Dòng tiếp theo chứa $N$ số nguyên $b_i \ (0< a_i < b_i \le 10^9)$.
Kết quả
- In $N$ số nguyên, số nguyên thứ $i$ là kết quả của đoạn $I_i$, trên một dòng, mỗi số nguyên cách nhau một dấu cách.
Ví dụ
Ví dụ 1
input
4
1 2 3 4
5 4 3 7
output
2 1 0 0
Comments