题目描述
新北山上有一排空地，uncle-lu想重些草上去，于是乎他将这一排空地分割成$n$块并标上号$1...n$。(这片空地上什么草都没有)
你完全想不到，uncle-lu个有E技能，他一口气可以在一段连续的区间内种上一株草。例如，他想在区间$[2,5]$上种草，一个E！那空地$[2,5]$上草数量分别$+1$。当然uncle-lu身体没那么好，他只能使用$m$次E技能。
当uncle-lu用完$m$次E技能，他有$q$个疑惑，他想知道某一块草地上的草的数量。
输入
第一行包含3个正整数 分别是 $n,m,q$
接下来$m$行中，每行包含2个正整数 $x,y$ 表示 uncle-lu 一次的E技能 在$[x,y]$区间内种一株草(保证$x≤y$)
第$m+2$行，包含$q$个正整数 表示每次uncle-lu询问的草地.
输出
输出包含$q$行，对于每次询问，输出询问答案
样例输入1
复制
10 5 4 2 4 3 5 4 6 5 7 1 10 4 6 3 5
样例输出1
复制
4 3 3 4
提示
对于$100$%数据:$1 <= n <= 10^8, 1 <= m <= 10^5 , 1 <= q <;= 10^5$
来源/分类
排序 基础班习题