Đếm số đoạn con


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.