You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

隋唐大运河以洛阳为中心，北至涿郡（今北京），南至余杭（今杭州）。后代通过浙东运河延伸至会稽（今绍兴）、宁波.

隋唐大运河（中国古代南北交通的大动脉）_百度百科 (baidu.com)

题目描述

在隋唐大运河上, 有 $n$ 个城市, 由北向南编号依次为 $1, 2, ..., n$ . 在大运河上有 $m$ 艘邮轮航行, 其中第 $i$ 艘邮轮在 $x_i$ 到 $y_i$ 之间航行.

现在大明想知道, 在 $(a, b)$ 两座城市之间, 一共有多少搜邮轮在航行?

数据格式

输入格式

第一行共三个整数 $n$ 和 $m$ 和 $q$ .

接下来 $m$ 行, 每行两个整数 $x, y$ 表示第$i$艘邮轮在这两座城市之间航行.

接下来 $q$ 行, 每行两个整数 $a, b$ 表示一次询问, 问在 $a, b$ 两座城市之间航行的邮轮有多少?

输出格式

输出 $q$ 行, 每行一个整数表示 $a, b$ 城市之间航行的邮轮数量

样例

样例输入 #1

3 3 1
1 1
1 2
2 3
1 2

样例输出 #1

2

样例1解释

第 $1, 2$ 艘邮轮航行在 $(1, 2)$ 区间, 第 $3$ 艘邮轮可以行驶到 $3$ 号城市, 故不在 $(1, 2)$ 区间内.

数据范围

$1 <=n <= 500$

$1 <= m <= 2*10^5$

$1 <= q <= 10^5$

$1 <= x_i <= y_i <= n$

$1 <= a_i <= b_i <= n$