AT_abc389_f.[ABC389F] Rated Range
提高+/省选-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
高桥君计划参加 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
5 1 5 1 3 3 6 2 4 4 7 3 3 2 5
输出#1
6 6 8
输入#2
10 1 1999 1 1999 1200 2399 1 1999 1 1999 1 1999 2000 500000 1 1999 1 1999 1600 2799 7 1 1995 2000 2399 500000 2799 1000
输出#2
8 2002 2003 2402 500001 2800 1007
输入#3
15 260522 414575 436426 479445 148772 190081 190629 433447 47202 203497 394325 407775 304784 463982 302156 468417 131932 235902 78537 395728 223857 330739 286918 329211 39679 238506 63340 186568 160016 361868 10 287940 296263 224593 101449 336991 390310 323355 177068 11431 8580
输出#3
287946 296269 224599 101453 336997 390315 323363 177075 11431 8580
说明/提示
约束条件
- $ 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 完成
输入解题思路，AI测评打分。不知道怎么写?