### 问题描述
卓儿有一条非常长的沟渠,在那里她种植植物。这条沟渠非常长,以至于大部分雨水只能落在一部分沟渠上。卓儿不想让植物枯萎,所以她记录下了所有的雨水,以便知道每一株植物得到了多少水。可惜的是,雨水太多了,她一个人处理不过来!
首先,你会得到 N 个查询,每个查询都是 [L,R] 段,告诉你雨水落在哪里。接着是 M 个查询,每个查询包含一个数字 i,表示你想知道第 i 株植物得到了多少雨水。
第一行包含三个整数 N, M 和 W,分别代表雨水数量、问题数量和沟渠大小。
然后是 N 行,每行包含两个整数 L 和 R,表示第 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
1≤N,M≤104,1≤W≤106,0≤L≤R<W,0≤a<W。