SP28265 ADARAIN - Ada and Rain

瓢虫 Ada 正在种植植物。她有一条非常长的种植沟，这条沟长到雨水通常只能落在它的一部分区域。为了不让植物枯萎，Ada 详细记录了每场雨的降水区域，以了解每颗植物得到了多少雨水。然而，雨下得太多，她一个人忙不过来！ 起初，你会得到 $N$ 个查询，每个查询是一个区间 $[L,R]$。第 $i$ 个区间表示第 $i$ 场雨覆盖的范围。随后有 $M$ 个查询，每个查询要求知道在第 $i$ 株植物上落了多少场雨。

第一行包含三个整数 $N,M,W$，分别表示降雨次数、查询次数和种植沟的总长度； 接下来的 $N$ 行，每行包含两个整数 $L,R$，表示第 $i$ 场雨落在区间 $[L,R]$ 上； 接下来的 $M$ 行，每行包含一个整数 $a$，表示查询第 $a$ 株植物上落了多少场雨。

输出 $M$ 行，每行一个整数，表示对应查询的植物接收到的降雨次数。

对于 $100\%$ 的数据，保证： * $0 < N,M \le 10^5$ * $0 < W \le 10^6$ * $0 \le L \le R < W$ * $0 \le a < W$ 请注意序列起始位置。