U557435 分段函数

所谓分段函数，例如： $$f(x)\left\{\begin{array}{l} x+10(0 \leq x \leq 20) \\ x-10(21 \leq x \leq 40) \\ x+7(41 \leq x \leq 1000) \end{array}\right.$$ 输入的数在上面的范围（也就是括号内 $x$ 的范围）内时，执行对应的语句 输入7，输出7+10=17；输入25，输出25-10=15

根据题目背景，我们可以总结出这样的公式： $$f(x)\left\{\begin{array}{c} x+a\left(l_{1} \leq x \leq r_{1}\right) \\ x-b\left(l_{2} \leq x \leq r_{2}\right) \\ \vdots \\ x+z\left(l_{n} \leq x \leq r_{n}\right) \end{array}\right.$$ 给出一个包含 $n$ 部分的分段函数和 $m$ 个数，根据题目分段函数求出对应 $f(x)$ 的结果 如果 $x$ 没有出现在任何一个分段部分，直接输出 $x$ ,给出的分段不会重叠

输入第一行两个正整数 $n$ 和 $m$ 往下 $n$ 行，每行两个正整数和一个字符串，即 $l_{i}$ 和 $r_{i}$ ，字符串表示运算公式 再往下 $m$ 行，每行一个正整数 $x$

输出 $m$ 行，一行一个对应的 $f(x)$

$n,m \le 10^{5}$ $0 \le l \le r \le 10^{9}$ $0 \le x \le 10^{9}$ 语句长度不超过 $10$，且非数字字符只有刚好一个 $x$，以及 $+,-$ 运算符，每个运算语句不会出错，没有重叠区间，且给出的区间是递增的 （对于任意的 $i