AT_past17_j カフェ

カフェに、客 $ 1 $ 、客 $ 2 $ 、 $ \ldots $ 、客 $ N $ と番号づけられた $ N $ 人の客が来店しました。 $ i = 1, 2, \ldots, N $ について、客 $ i $ は時刻 $ A_i $ から時刻 $ B_i $ まで（時刻 $ A_i $ と時刻 $ B_i $ も含む）カフェに滞在しました。 また、これら $ N $ 人の他には、カフェに来店した客はいませんでした。 $ Q $ 個の時刻 $ t_1, t_2, \ldots, t_Q $ について、 その時刻にカフェにいた客の人数を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $ $ Q $ $ t_1 $ $ t_2 $ $ \vdots $ $ t_Q $

$ Q $ 行出力せよ。 $ i = 1, 2, \ldots, Q $ について、 $ i $ 行目には時刻 $ t_i $ にカフェにいた客の人数を出力せよ。

### Sample Explanation 1 - 時刻 $ 1 $ には、カフェには客は誰もいません。 - 時刻 $ 2 $ には、カフェに 客 $ 1 $ の $ 1 $ 人の客のみがいます。 - 時刻 $ 3 $ には、カフェに 客 $ 1, 3 $ の $ 2 $ 人の客がいます。 - 時刻 $ 4 $ には、カフェに 客 $ 1, 2, 3, 4 $ の $ 4 $ 人の客がいます。 - 時刻 $ 5 $ には、カフェに 客 $ 2, 3, 4 $ の $ 3 $ 人の客がいます。 - 時刻 $ 6 $ には、カフェに 客 $ 3 $ の $ 1 $ 人の客のみがいます。 - 時刻 $ 7 $ には、カフェには客は誰もいません。 ### Constraints - $ 1 \leq N, Q \leq 2 \times 10^5 $ - $ 1 \leq A_i \lt B_i \leq 10^9 $ - $ 1 \leq t_i \leq 10^9 $ - 入力はすべて整数