AT_joi2016yo_d JOI国のお散歩事情 (Walking in JOI Kingdom)

JOI 国有一条足够长的东西走向的道路。视该道路为一条数轴，则王宫在原点（表示数 $0$ 的点）的位置上。道路沿线的位置上的数可以用 $a$ 来表示，如果 $a>0$ ，则该地点在王宫的东边，距王宫 $a$ 米远；如果 $a

输入 $(n+q+1)$ 行。 第一行：三个非负整数 $n,t,q$ ，相邻的两个正整数之间以单个空格隔开。 第二行到第 $(n+1)$ 行：每行两个整数，中间以单个空格隔开。第 $(i+1)$ 行的两个整数为 $a_i$ 和 $d_i$ ，其中 $a_i$ 为第 $i$ 户人家的位置， $d_i$ 为 $1$ 时表示国王下令后这户人家的人会往东走，为 $2$ 时表示国王下令后这户人家的人会往西走。 第 $(n+2)$ 行到第 $(n+q+1)$ 行：每行一个正整数。第 $(n+i+1)$ 行的整数为 $x_i$ ，表示询问第 $i$ 位人物在开始散步 $t$ 秒后的位置。

输出 $q$ 行，每行一个整数，第 $i$ 行的整数表示第 $i$ 位重要人物的当前位置。

对于全部的输入数据，保证： - $1≤q≤n≤10^5$ ； - $1≤t≤10^{18}$ ； - $-10^{18}≤a_i≤10^{18}$ ，$0