打音游

题目描述:

kk最近爱上了多人音游，于是他叫来了他的n-1个基友兄弟来打音游（总共n个人）

他们有一个非常大的板子，为了简化题意，游戏中只有蓝键，当一个蓝键经过判定线时，负责这个键的人需要点击一下屏幕。

又为了简化题意，他们将判定线分成n段，一个人负责一段。游戏中总共有k个蓝键，第i个蓝键的长度为r_i-l_i+1，从第li段到第r_i段，由于他们初来乍到，配合不佳，于是当第i个蓝键经过判定线时，负责第li到ri段的人都会点击一下屏幕。

现在kk想知道，并向你问了q个问题，第i个问题问你负责第x_i段的人需要点击屏幕多少次。

 

简化题意：k个区间，q次询问，每次询问一个点被多少个区间覆盖。

输入格式:

第一行输入三个数：n,k,q

第2~n+1行，每行输入两个数：l_i,r_i，表示第i个蓝键从第l_i段到第r_i段

第n+2行到第n+k+1行，每行输入一个数：x_i，表示kk想知道第x_i个人需要点击多少次屏幕。

输出格式:

输出q行，对应kk每一个问题的答案。

数据范围:

对于30%数据，n,k,q<=10^3

对于100%数据，1<=l_i<=r_i<=n<=10^18,1<=x_i<=n,1<=k<=10^5

样例输入:

10 3 3
1 4
3 7
4 9
4
7
10

样例输出:

3
2
0

提示:

由于输入量很大，对于一般的python使用者，你可能需要用到sys.stdin.readlines()来代替input()

使用方法如下：

import sys
lines=sys.stdin.readlines()
n,k,q=map(int,lines[0])
...

前置知识：结构体，排序

这是一道比较良心的题

（谁这么帅帮我造数据）

（我知道python慢但我真不知道这么慢，nlogn 1e5都过不了/kk）

时间限制: 2000ms
空间限制: 256MB

---

来源: little_rain