输入输出格式、说明提示翻译
查看原帖
输入输出格式、说明提示翻译
587615
zqh123b楼主2023/4/1 14:53

输入格式

第1行:N M Q

接下来 M 行:每行2个整数,表示 Li Ri

接下来 Q 行:每行2个整数,表示 Pi Qi


输出格式

Q 行输出,每行输出 Pi 城市到 Qi 城市的区间中,完全包含该区间的列车数量。


说明/提示

数据范围
  • N 是1以上500以下的整数
  • M 是1以上200000以下的整数
  • Q 是1以下100000以上的整数
  • Li Ri Pi Qi 均≤ NLiRi , PiQi .
样例解释1

所有列车行驶的区间都包含在城市1到城市2的区间内,所以这个问题的答案是3。

样例解释2

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

2023/4/1 14:53
加载中...