1995 - 交差

問題

二次元平面上に$N$個の線分がある。
$Q$個のクエリを処理せよ。

クエリの内容は以下の通りである。
・X軸に平行な直線を1本引き、交差する線分の個数を求める。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$SX_1$ $SY_1$ $GX_1$ $GY_1$
$SX_2$ $SY_2$ $GX_2$ $GY_2$
 :
$SX_N$ $SY_N$ $GX_N$ $GY_N$ 
$Q$
$Query_1$
$Query_2$
 :
$Query_Q$

$SX_i$ $SY_i$ $GX_i$ $GY_i$は($SX_i$,$SY_i$)と($GX_i$,$GY_i$)を結ぶ線分$i$を表す
クエリは以下のように与えられる。

$y_i$

$i$番目のクエリで用いる直線は$y=i$であることを表す。

出力

各クエリの結果を改行区切りで出力せよ。
また、出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $|SX_i|,|SY_i|,|GX_i|,|GY_i|,|y_i| \leq 10^{9}$
• $0 \leq N,Q \leq 10^5$
• 入力は全て整数

入出力例

入力例1

3
-1 -1 1 1
1 -2 -1 1
3 0 3 5
5
-3
-2
0
1
2

出力例1

0
1
3
3
1

入力例2

4
0 0 2 3
-2 1 3 0
4 0 2 5
-1 -3 3 -2
4
-2
1
2
5

出力例2

1
3
2
1