题目描述

Karen 喜欢咖啡。她有 $n$ 本食谱，第 $i$ 本食谱包含两个数 $l_i,r_i$，表示这本食谱推荐用 $[l_i,r_i]$ 之间的温度（包含 $l_i,r_i$）来煮咖啡。

Karen 认为一个温度 $a$ 是可接受的当且仅当有 $\ge k$ 本食谱推荐用 $a$ 来煮咖啡。

Karen 有 $q$ 个问题，每个问题用一对正整数 $a_i,b_i$ 来表示，表示她问 $[a_i,b_i]$ 之间有多少个温度是可接受的。

输入格式

第一行三个整数 $n,k,q$，$1\le n,k,q\le 200000$，$k\le n$。

接下来 $n$ 行，每行两个整数 $l_i,r_i$，$1\le l_i\le r_i\le 200000$。

接下来 $q$ 行，每行两个整数 $a,b$，$1\le a\le b\le 200000$。

输出格式

对于每一个询问，在一行中输出一个整数表示答案。

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

3
3
0
4

2 1 1
1 1
200000 200000
90 100

0