P3407 散步

一条道路上，位置点用整数 $A$ 表示。 当 $A=0$ 时，有一个王宫。当 $A>0$，就是离王宫的东边有 $A$ 米，当 $A

第一行是 $3$ 个整数，$N,T,Q$ 接下来 $N$ 行，每行两个整数 $A_i,R_i$。$A_i$ 是家的坐标，如果 $R_i$ 是 $1$，那么会向东走，如果是 $2$，向西。数据保证 $A_i$ 是升序排序，而且不会有两个人初始位置重合。 接下来 $Q$ 行，每行一个整数，表示国王关心的重要人物。

$Q$ 行，每行一个整数，表示这个人的坐标。

$20\%$ 数据，$N\le 100,T\le 10000$。 另外 $20\%$ 数据，$N\le 5000$。 另外 $20\%$ 数据，从最西边数起连续的若干国民全部往东，剩下的全部往西。 $100\%$ 数据 $A_i$ 为偶数，$|A_i|\le 10^{18},|T|\le 10^{18},1\le Q\le N\le 100000$。