AT_ndpc2026_e.Summer Vacation

Your summer vacation starts today and lasts for $N$ days.
There are $M$ events. The $i$-th event starts on the morning of day $A_i$ and ends on the evening of day $B_i$.

You are given $Q$ queries. In each query, you are given two integers $L$ and $R$, and you need to answer the following:

You decide to attend as many events as possible during the period from day $L$ to day $R$.
However, you cannot join or leave an event in the middle. Therefore, you cannot attend multiple events whose time periods overlap, and you also cannot attend any event that starts before day $L$ or ends after day $R$.
If you choose the events optimally, what is the maximum number of events you can attend?

你的暑假从今天开始，持续 $N$ 天。
共有 $M$ 个活动。第 $i$ 个活动从第 $A_i$ 天的早晨开始，到第 $B_i$ 天的晚上结束。

你将收到 $Q$ 个查询。每个查询给出两个整数 $L$ 和 $R$，你需要回答以下问题：

你决定在第 $L$ 天至第 $R$ 天期间尽可能多地参加活动。
然而，你不能在活动中途加入或离开。因此，你不能参加时间区间重叠的多个活动，也不能参加任何开始时间早于第 $L$ 天或结束时间晚于第 $R$ 天的活动。
若你最优地选择活动，最多能参加多少个活动？

The input is given from standard input in the following format:

$N$ $M$ $Q$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$
$\mathrm{query}_1$
$\mathrm{query}_2$
$\vdots$
$\mathrm{query}_Q$

Each query is given in the following format:

$L$ $R$

输入从标准输入中按以下格式给出：

$N$ $M$ $Q$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$
$\mathrm{query}_1$
$\mathrm{query}_2$
$\vdots$
$\mathrm{query}_Q$

每个查询按以下格式给出：

$L$ $R$

Print $Q$ lines. For the $i$-th line, output the answer to the $i$-th query.

输出 $Q$ 行。对于第 $i$ 行，输出第 $i$ 个查询的答案。

Sample 1 Explanation:
For example, in the first query, you can attend the 1st and 2nd events, and this is the maximum.

Constraints

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq A_i \leq B_i \leq N$
• $1 \leq L \leq R \leq N$
• All input values are integers

样例 1 解释：
例如，在第一个查询中，你可以参加第 1 场和第 2 场活动，这是可参加活动的最大数量。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq A_i \leq B_i \leq N$
• $1 \leq L \leq R \leq N$
• 所有输入值均为整数