Flower Park

2 secs 1024 MB

問題文

脚利ふらわ～ぱ～くにはクリスマスに $N$ 組のカップルが来場します．
$N$ 組のカップルの入場前，脚利ふらわ～ぱ～く内のカップル数は $0$ です．
カップル $i$ は時刻 $T_{{in}_i}$ に入場し，時刻 $T_{{out}_i}$ に退場します．

$Q$ 個のクエリが与えられますので処理してください．
クエリは以下の形式で与えられます．

入力は以下の形式で与えられます．

$N$
$T_{{in}_1}$ $T_{{out}_1}$
$T_{{in}_2}$ $T_{{out}_2}$
$\vdots$
$T_{{in}_N}$ $T_{{out}_N}$
$Q$
$T_1$
$T_2$
$\vdots$
$T_Q$

$Q$ 行出力してください． $j$ 行目には． $j$ 個目のクエリに対する答えを出力してください．

4
0 10
5 15
11 20
20 30
3
4
12
19

1
2
1

4
28 32
28 40
41 56
32 47
2
16
42

0
2

登録なしで提出できます。

Go (1.21)