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 翻译