AT_abc196_e [ABC196E] Filters

[problemUrl]: https://atcoder.jp/contests/abc196/tasks/abc196_e 整数列 $ A\ =\ (a_1,\ a_2,\ \dots,\ a_N),\ T\ =\ (t_1,\ t_2,\ \dots,\ t_N),\ X\ =\ (x_1,\ x_2,\ \dots,\ x_Q) $ が与えられます。 $ N $ 個の関数 $ f_1(x),\ f_2(x),\ \dots,\ f_N(x) $ を、 $ f_i(x)\ =\ \begin{cases}\ x\ +\ a_i\ &\ (t_i\ =\ 1)\\ \max(x,\ a_i)\ &\ (t_i\ =\ 2)\\ \min(x,\ a_i)\ &\ (t_i\ =\ 3)\\ \end{cases} $ と定義します。 $ i\ =\ 1,\ 2,\ \dots,\ Q $ のそれぞれについて、 $ f_N(\ \dots\ f_2(f_1(x_i))\ \dots\ ) $ を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ t_1 $ $ a_2 $ $ t_2 $ $ \vdots $ $ a_N $ $ t_N $ $ Q $ $ x_1 $ $ x_2 $ $ \cdots $ $ x_Q $

$ Q $ 行にかけて出力せよ。 $ i $ 行目には、 $ f_N(\ \dots\ f_2(f_1(x_i))\ \dots\ ) $ を出力せよ。

### 制約 - 入力は全て整数 - $ 1\