A46042.买凤梨2

你开始研究什么甜度的凤梨更适合用来制作凤梨酥。

现在给你 $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$ 个问题的答案。