#include<cstdio>
#include<iostream>
using namespace std;
const int N = 2e5+5;
int a[N];
int main()
{
int n,k,q;
int l,r;
scanf("%d %d %d",&n,&k,&q);
for(int i = 1;i<= n;i++)
{
scanf("%d %d",&l,&r);
a[l]++;//起点++
a[r+1]--;//重点后一个--,可以截止区间
}
for(int i = 1;i<= N;i++)//这里为了简便,直接从1到N,其实可以从区间最小到区间最大+1
a[i]+= a[i-1];//计算每个点的重叠次数,将区间中重合的次数覆盖在对应区间。
for(int i = 1;i<= N;i++)
{
//printf("%d\n",a[i]>=k);
a[i]= a[i-1]+(a[i]>= k);//把大于等于K的点做一个累加(这里相当于计数),这里的累加与下面减法相对应。
}
while(q--)
{
scanf("%d %d",&l,&r);
printf("%d\n",a[r]-a[l-1]);//前面累加了,只需末减初就可以了
}
return 0;
}
前缀和:对于一个区间的更新,我们首先不需要对区间内的所有值更新,只需要在起点加一,然后在终点的后一个位置减一,然后再回头把区间中的每个数记录上覆盖的个数。