Processing math: 100%
编程题
                ### 问题描述

卓儿有一条非常长的沟渠,在那里她种植植物。这条沟渠非常长,以至于大部分雨水只能落在一部分沟渠上。卓儿不想让植物枯萎,所以她记录下了所有的雨水,以便知道每一株植物得到了多少水。可惜的是,雨水太多了,她一个人处理不过来!

首先,你会得到 N 个查询,每个查询都是 [L,R] 段,告诉你雨水落在哪里。接着是 M 个查询,每个查询包含一个数字 i,表示你想知道第 i 株植物得到了多少雨水。

输入格式

第一行包含三个整数 NMW,分别代表雨水数量、问题数量和沟渠大小。

然后是 N 行,每行包含两个整数 LR,表示第 i 次雨水落在的左右植物段。

接下来是 M 行,每行包含一个数字 a,询问第 a 株植物得到了多少雨水。

输出格式

输出 M 行,每行包含一个整数,表示查询的植物得到了多少雨水。

样例输入

6 7 10
0 9
3 5
4 6
4 8
1 8
5 5
1
5
9
4
9
6
7

样例输出

2
6
1
5
1
4
3

评测数据规模

1N,M1041W1060LR<W0a<W

查看答案
赣ICP备20007335号-2