AT_past17_j.カフェ

有 $N$ 位顾客访问了一家咖啡店，分别为第 $1$ 位、第 $2$ 位，$\ldots$，第 $N$ 位顾客。对于 $i = 1, 2, \ldots, N$，第 $i$ 位顾客在咖啡店待的时间为从 $A_i$ 到 $B_i$（包含时间 $A_i$ 和 $B_i$）。除了这 $N$ 位顾客外，没有其他顾客进入咖啡店。

对于每一个查询时间 $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$ 时咖啡店内的顾客数量。

样例解释 1

• 在时间 $1$ 时，咖啡店内没有顾客。
• 在时间 $2$ 时，只有第 $1$ 位顾客在咖啡店。
• 在时间 $3$ 时，第 $1$ 位和第 $3$ 位顾客在咖啡店，共 $2$ 人。
• 在时间 $4$ 时，第 $1$、第 $2$、第 $3$、第 $4$ 位顾客都在咖啡店，共 $4$ 人。
• 在时间 $5$ 时，第 $2$、第 $3$、第 $4$ 位顾客在咖啡店，共 $3$ 人。
• 在时间 $6$ 时，只有第 $3$ 位顾客在咖啡店。
• 在时间 $7$ 时，咖啡店内无人。

数据范围

• $1 \leq N, Q \leq 2 \times 10^5$
• $1 \leq A_i < B_i \leq 10^9$
• $1 \leq t_i \leq 10^9$
• 所有输入均为整数。

由 ChatGPT 5 翻译