#1. 捕鱼

时间限制：1000MS
内存限制：1048576KB

额外编译参数: C/C++:-O2

题目描述

池塘可以看作是数轴正半轴，从左到右有坐标为1,2,3,...,N 的N 个点。

池塘里养着m 条鱼，可以认为鱼是不会动的。第i 条鱼恰好坐落在坐标Li 到Ri 这段区间内。

有T 种放置渔网的方案，对于第i 种方案，有两个正整数Pi 和Qi ，表示恰好将渔网放置在坐标Pi 到Qi 这段区域内。

对于每一种放置方案，你需要输出一行一个非负整数。表示这一种放置方案渔网能捞到多少条鱼。第i 条鱼能被第j 种放置方案的渔网捕捞到，当且仅当Pj≤Li≤Ri≤Qj 。注意你只是在评估每一种方案能捞到多少条鱼，但每一种方案并没有实际将鱼捞走。

输入格式 第一行三个用空格隔开的非负整数，依次表示N、M 和T 。

接着M 行，第i+1 行为两个用空格隔开的正整数Li 和Ri ，保证1≤Li≤Ri≤N 。

接着T 行，第1+M+i 行为两个用空格隔开的正整数Pi 和Qi ，保证1≤Pi≤Qi≤N 。

输出格式 输出T 行，实际意义见题面描述。

样例输入

20 15 5

2 19

3 6

7 9

7 7

2 6

12 19

14 16

17 18

1 2

3 16

2 7

14 18

11 15

13 17

20 20

1 10

2 7

10 20

17 19

8 13

样例输出

6

4

7

1

0

数据规模与约定 本题捆绑子任务评测。

对于30% 的测试数据，1≤N≤20,1≤M≤20,1≤T≤20

对于100% 的测试数据，1≤N≤500,1≤M≤200000,1≤T≤100000 。

求助!!!