全建中最笨的班級在建中校擺設了人體打地鼠的攤位，鹽亞倫也被迫被當了地鼠。得知這件事的乘一和MR當然要把握這個打鹽亞倫的機會了！

為了可以狠狠地狂打鹽亞倫，他們事先在旁邊觀察了好幾輪，發覺鹽亞倫在一局地鼠當中，鹽亞倫從第 $i$ 個洞探出頭來的次數固定是 $a_i$。在得知這件事之後，乘一和MR便把鹽亞倫打得七葷八素！

在連續被打中2147483647次之後，鹽亞倫發覺再這樣下去不行，他遲早要被打到脖子斷掉的。

因此，鹽亞倫決定要互換他探出頭的次數$m$次，在每一次互換當中，他會從$0$到$n-1$這一共$n$個洞之中，選擇兩個洞$i$、$j$，並且將這兩個洞探出頭來的次數$a_i$、$a_j$互換。

得知這件事的乘一和MR自然而然不會放棄打鹽亞倫，因此，他們決定找上你幫忙，他們會問你Q次問題，每次會問你一個洞$k$，請你回答第$k$洞鹽亞倫在一局當中會探出頭的次數。