Điểm Đạt Ngưỡng

Trên trục số nguyên từ $1$ đến $2\cdot 10^5$ có $N$ đoạn đóng. Độ phủ của một vị trí nguyên $x$ là số đoạn chứa $x$. Vị trí $x$ được gọi là đạt ngưỡng khi độ phủ của nó không nhỏ hơn $K$.

Với mỗi truy vấn $[a,b]$, hãy đếm số vị trí nguyên đạt ngưỡng nằm trong đoạn đó.

Input

• Dòng đầu chứa ba số nguyên $N,K,Q$.
• $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i,r_i$ mô tả một đoạn nguồn.
• $Q$ dòng cuối, mỗi dòng chứa hai số nguyên $a,b$ mô tả một truy vấn.

Output

• Với mỗi truy vấn, in trên một dòng số vị trí nguyên đạt ngưỡng trong đoạn $[a,b]$.

Constraints

• $1\le K\le N\le 2\cdot 10^5$.
• $1\le Q\le 2\cdot 10^5$.
• $1\le l_i\le r_i\le 2\cdot 10^5$.
• $1\le a\le b\le 2\cdot 10^5$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N,Q\le 2000$ và mọi đầu mút không vượt quá $2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4 3 5
1 5
3 7
4 9
6 10
1 10
3 6
5 8
1 3
7 10

4
3
3
0
1