输入格式
第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 均≤ N
且 Li ≤ Ri , Pi ≤ Qi .
样例解释1
所有列车行驶的区间都包含在城市1到城市2的区间内,所以这个问题的答案是3。
样例解释2
第一个问题是关于城市1到7的区间。在该区间中完全包含行驶区间的列车只有列车1。第二个问题是关于城市3到10的区间。在该区间中完全包含行驶区间的列车只有列车3。