AT_indeednow_2015_finalb_b How are you?

[problemUrl]: https://atcoder.jp/contests/indeednow-finalb-open/tasks/indeednow_2015_finalb_b Indeed 社には $ N $ 人の社員がいます。社員 $ i\ (1\ ≦\ i\ ≦\ N) $ は時刻 $ S_i $ に出社し、時刻 $ T_i $ に退社します。各社員は、自分がオフィスにいる間に出社してきた社員に対して "How are you?" と聞きます。すなわち、$ S_i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ T_1 $ $ S_2 $ $ T_2 $ : $ S_N $ $ T_N $ - $ 1 $ 行目には、社員の人数を表す整数 $ N\ (1\ ≦\ N\ ≦\ 10^5) $ が与えられる。 - $ 2 $ 行目からの $ N $ 行には、社員の出社時刻と退社時刻の情報が与えられる。このうち $ i $ 行目には、$ 2 $ つの整数 $ S_i,\ T_i\ (1\ ≦\ S_i\

出力は $ N $ 行からなる。このうち $ i $ 行目には、社員 $ i $ が "How are you?" と聞く社員の人数を表す $ 1 $ つの整数を出力せよ。出力の末尾にも改行を入れること。

### 部分点 この問題には部分点が設定されている。 - $ N\ ≦\ 2000 $ を満たすデータセット $ 1 $ に正解した場合は、$ 30 $ 点が与えられる。 - 全てのテストケースに正解した場合は、上記とは別に $ 70 $ 点が与えられる。 ### Sample Explanation 1 この入力例では、 - 社員 $ 1 $ は、社員 $ 2 $ と 社員 $ 3 $ と社員 $ 4 $ に対して "How are you?" と聞きます。 - 社員 $ 2 $ は、社員 $ 3 $ に対して "How are you?" と聞きます。 - 社員 $ 3 $ は、社員 $ 4 $ に対して "How are you?" と聞きます。 - 社員 $ 4 $ は、誰にも "How are you?" と聞きません。