BUS easy(300)

問題文

とあるバスの路線には、$N$ 個のバス停があり、毎日 $M$ 人の客が乗車している。具体的には、$i$ $(1 \leq i \leq M)$ 人目の客は始発のバス停から数えて $l_i$ 番目のバス停で乗車し、 $r_i$ 番目のバス停で降車する。このとき、次の $Q$ 個のクエリに答えよ。クエリ中の $i$ $(1 \leq i \leq Q)$ はそのクエリが何番目のクエリかを示す。

• 始発のバス停から数えて $B_i$ 番目のバス停での乗客の乗降が終わった時点での、バスに乗車している人数を答えよ。

制約

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $1 \leq l_i < r_i \leq N$ $(1 \leq i \leq M)$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq B_i \leq N$ $(1 \leq i \leq Q)$

入力

入力はすべて整数である。

N M
l_1 r_1
l_2 r_2
...
l_M r_M
Q
B_1
B_2
...
B_Q

出力

各クエリについて、答えを1行づつ出力せよ。

サンプル

 4 3
 1 4
 2 3
 1 3
 4
 1
 2
 3
 4

2
3
1
0

入力例において3人の乗客はそれぞれ、1,2,3番目、2番目、1,2番目のバス停の乗降が終わったときに乗車していることになります。$r_i$ 番目のバス停では乗客が下りるため、乗降が終わったときに乗車していないことに注意してください。

3 3
1 3
1 3
1 3
3
1
2
3

3
3
0