AT_xmascon17_h Ango

我们来玩一个猜数字游戏，规则如下： - 输入 $N$ 个整数 $x_i~(1 < x_i < M)$。 - 执行 $Q$ 次。每次从所有 $x_i$ 中选择两个数 $a, b$，输入它们的和。请根据这个和，猜出 $a, b$ 的值并输出。

第一行两个整数 $N, M$，以空格隔开。 第二行输入 $N$ 个整数 $x_i$，以空格隔开。 第三行输入一个整数 $Q$。 接下来 $Q$ 行，每行输入一个整数 $s_i$，表示 $a, b$ 的和。

输出 $Q$ 行，两个以空格隔开的整数，表示 $s_i$ 对应的整数 $a, b$。（$s_i = a +b$）

### 部分点 - $ N\ =\ 300,\ M\ =\ 10^{18},\ Q\ =\ 200000 $ を満たすテストケースに正解した場合は、$ 20 $ 点が与えられる。 - $ N\ =\ 200000,\ M\ =\ 10^{18},\ Q\ =\ 200000 $ を満たすテストケースに正解した場合は、上記とは別に $ 50 $ 点が与えられる。 - $ N\ =\ 200000,\ M\ =\ 10^{12},\ Q\ =\ 200000 $ を満たすテストケースに正解した場合は、上記とは別に $ 30 $ 点が与えられる。 ### 注意点 答えを出力した後、**あなたのプログラムは直ちに終了しなければならない。** 終了しなかった場合のジャッジ結果は不定である。 また、正しくない出力をした場合の結果も不定である（必ずしも `WA` になるとは限らない）。 あなたのプログラムが正しい答えを出力して終了した場合、正答とみなされる。 **出力した後に、出力をflushしなければならないことに注意せよ。flushしなかった場合、TLEとなることがある。** 各言語での入出力の方法は過去の AtCoder で出題されている問題 (リンク: [ABC 019 D: 高橋くんと木の直径](http://abc019.contest.atcoder.jp/tasks/abc019_4)) を参考にするとよい。 ### 入出力例 $ N=3,\ M=4,\ Q=2 $ ときの入出力例を示す。 入力 出力 説明 $ 3 $ $ 4 $ $ N,\ M $ が与えられている。 $ 0 $ $ 2 $ $ 4 $ $ x_i $ を出力している。 $ 2 $ $ Q $ が与えられている。 $ 6 $ $ a=2,b=3 $ が選ばれ、$ x_2\ +\ x_3 $ の値が与えられている。 $ 2 $ $ 3 $ $ a,\ b $ を予測し、出力している。 $ 4 $ $ a=1,b=3 $ が選ばれ、$ x_1\ +\ x_3 $ の値が与えられている。 $ 1 $ $ 3 $ $ a,\ b $ を予測し、出力している。