前缀和+差分
#include <bits/stdc++.h>
#define N 200100
using namespace std;
int b[N], s[N];
int main()
{
int n, k, q;
cin >> n >> k >> q;
while(n -- )
{
int l, r;
cin >> l >> r;
b[l] ++, b[r + 1] -- ;
}
for(int i = 1; i <= N; ++ i)
b[i] += b[i - 1];
for(int i = 1; i <= N; ++ i)
{
s[i] = s[i - 1];
if(b[i] >= k) s[i] ++;
}
while(q -- )
{
int l, r;
cin >> l >> r;
cout << s[r] - s[l - 1] << endl;
}
}