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

[problemUrl]: https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_d JOI 国には東西に走る $ 1 $ 本の十分に長い道路がある．JOI 国の王宮が道路沿いにあり，JOI 国における道路沿いの位置は整数 $ A $ で表される．$ A\ =\ 0 $ のときは王宮の位置を表す．$ A\ >\ 0 $ のときは，王宮から東へ $ A $ メートル進んだ位置を表す．$ A\

入力は，$ 1\ +\ N\ +\ Q $ 行からなる． $ 1 $ 行目には，$ 3 $ つの整数 $ N，T，Q $ ($ 1\ \leqq\ N\ \leqq\ 100\,000\ (=\ 10^5) $，$ 0\ \leqq\ T\ \leqq\ 10^{18} $，$ 1\ \leqq\ Q\ \leqq\ 1\,000 $，$ 1\ \leqq\ Q\ \leqq\ N $) が空白を区切りとして書かれている．これは，JOI 国に家が $ N $ 軒あり，王様が命令を出してから $ T $ 秒後の，$ Q $ 人の重要人物の位置を把握しておきたいことを表す． 続く $ N $ 行のうち $ i $ 行目には，$ 2 $ つの整数 $ A_i,\ D_i $ ($ -10^{18}\ \leqq\ A_i\ \leqq\ 10^{18} $，$ A_i $ は $ 0 $ でない偶数，$ 1\ \leqq\ D_i\ \leqq\ 2 $) が空白を区切りとして書かれている．$ A_i $ は家 $ i $ の位置を表す偶数である．すべての $ i $ ($ 1\ \leqq\ i\ \leqq\ N\ -\ 1 $) について，$ A_i\

出力は $ Q $ 行からなる． $ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ Q $) には，王様が命令を出してから $ T $ 秒後の，$ i $ 番目の重要人物の位置を表す整数を出力せよ．この値が整数であることは，問題文の条件より保証されている． - - - - - -

### Sample Explanation 1 \- - - - - -