题目描述

咖啡社整理了 $n$ 份冲泡配方。第 $i$ 份配方认为，温度在 $[l_i,r_i]$ 之间时口感合适。

如果某个整数温度至少被 $k$ 份配方推荐，就把它称为“热门温度”。接下来有 $q$ 次查询，每次给出区间 $[a,b]$，请回答其中有多少个整数温度是热门温度。

输入格式

第一行包含三个整数 $n,k,q$。

接下来 $n$ 行，每行输入两个整数 $l_i,r_i$。

接下来 $q$ 行，每行输入两个整数 $a,b$。

输出格式

对每次查询输出一行，表示区间内热门整数温度的数量。

3 2 4
91 94
92 97
97 99
92 94
93 97
95 96
90 100

3
3
0
4

数据范围与提示

• $1\le k\le n\le 2\times10^5$
• $1\le q\le 2\times10^5$
• 所有温度均在 $1$ 到 $200000$ 之间