### 问题描述 卓儿有一条非常长的沟渠，在那里她种植植物。这条沟渠非常长，以至于大部分雨水只能落在一部分沟渠上。卓儿不想让植物枯萎，所以她记录下了所有的雨水，以便知道每一株植物得到了多少水。可惜的是，雨水太多了，她一个人处理不过来！ 首先，你会得到 $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 \leq N, M \leq 10^4$，$1 \leq W \leq 10^6$，$0 \leq L \leq R < W$，$0 \leq a < W$。