← 返回比赛

已结束 GESP挑战赛#17

← 上一题下一题 →

A4865 | $买凤梨2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你开始研究什么甜度的凤梨更适合用来制作凤梨酥。 现在给你 $n$ 本美食书， 每本书推荐了一个凤梨的甜度区间 $[l, r]$ 。 如果一个甜度被大于等于 $k$ 本书籍推荐， 那么它就是一个合适的甜度。 对于给定的 $q$ 次询问，每次查询给出一个区间 $[l,r]$, 你需要回答这个区间内有多少个甜度是合适的。

输入格式

第一行给定三个整数 $n, k, q 。(1\ \le n,\ k ,\ q \le 200000)$ 接下来 $n$ 行 每行给定一对数字 $l, r$，代表从 $[l, r]$ 是推荐的甜度区间。$(1 \le l, r \le 200000)$ 接下来 $q$ 行， 每行给定一对数字 $l, r$，代表询问 $[l, r]$ 这个区间内有多少个甜度是合适的。 $(1 \le l, r \le 200000)$

输出格式

输出 $q$ 行， 每行一个整数，代表第 $i$ 个问题的答案。

输入输出样例

输入 #1

输出 #1

2
1
2

C++ 编辑器

输入

输出