AT_abc106_d 部分翻译

zqh123b · 2023-06-03 18:00:04 · 个人记录

输入格式

第 1 行：三个整数 N M Q

第 1 至 M+1 行：每行 2 个整数，即 L_i 和 R_i

第 M+2 至 Q+3 行：每行 2 个整数，即 P_i 和 Q_i

输出格式

共 Q 行输出，每行为第 P_i 个城市到第 Q_i 个城市的区间中，完全包含该区间的列车数量。

说明/提示

数据范围

• 1 \leq N \leq 500
• 1 \leq M \leq 2×10^5
• 1 \leq Q \leq 1×10^5
• 1 \leq L_i \leq R_i \leq N
• 1 \leq P_i \leq Q_i \leq N

样例解释

样例解释1

所有列车行驶的区间都包含在城市 1 到城市 2 的区间内，所以答案为 3 。

样例解释2

第一个问题是关于城市 1 到 7 的区间。在该区间中完全包含行驶区间的列车只有列车 1 。第二个问题是关于城市 3 到 10 的区间。在该区间中完全包含行驶区间的列车只有列车 3 。