AT_abc389_f [ABC389F] Rated Range

高桥君计划参加 AtCoder 的 $ N $ 场竞赛。 在第 $ i $ 场竞赛（$ 1 \leq i \leq N $）中，若他的评分处于 $ L_i $ 到 $ R_i $ 的闭区间内，则评分会增加 $ 1 $ 分。 请回答以下形式的 $ Q $ 个查询： - 给定整数 $ X $，假设高桥君的初始评分为 $ X $，求经过所有 $ N $ 场竞赛后的最终评分。

输入通过标准输入给出，格式如下： > $ N $ > > $ L_1 $ $ R_1 $ > > $ L_2 $ $ R_2 $ > > $ \vdots $ > > $ L_N $ $ R_N $ > > $ Q $ > > $ \text{query}_1 $ > > $ \text{query}_2 $ > > $ \vdots $ > > $ \text{query}_Q $ 其中，$ \text{query}_i $ 表示第 $ i $ 个查询，格式为： > $ X $

输出 $ Q $ 行。第 $ i $ 行输出第 $ i $ 个查询的答案。

### 约束条件 - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq L_i \leq R_i \leq 5 \times 10^5 $（$ 1 \leq i \leq N $） - $ 1 \leq Q \leq 3 \times 10^5 $ - 每个查询满足 $ 1 \leq X \leq 5 \times 10^5 $ - 输入均为整数 ### 样例解释 1 **第 1 个查询**的评分变化过程如下： - 第 1 场竞赛：评分在 $ [1, 5] $ 内，增加 1 分 → 4 分 - 第 2 场竞赛：评分不在 $ [1, 3] $ 内，保持 4 分 - 第 3 场竞赛：评分在 $ [3, 6] $ 内，增加 1 分 → 5 分 - 第 4 场竞赛：评分不在 $ [2, 4] $ 内，保持 5 分 - 第 5 场竞赛：评分在 $ [4, 7] $ 内，增加 1 分 → 6 分 **第 2 个查询**中，第 1、2、3、5 场竞赛评分增加，最终评分为 6 分。 **第 3 个查询**中，第 1、3、5 场竞赛评分增加，最终评分为 8 分。 翻译由 DeepSeek R1 完成