CF1027B Numbers on the Chessboard

你有一个 **n×n** 的棋盘，这个棋盘中的数字是由 **1** 至 **n×n** 的数组成的。这些数的填法满足： 前面的 **⌈n×n/2⌉** 个数字，即 **1** 至 **⌈n×n/2⌉** ，被按照从左到右、从上到下的次序依次写在那些横纵坐标相加为偶数的格子里。 剩下的 **n×n-⌈n×n/2⌉** 个数，即 **⌈n×n/2⌉+1** 至 **n×n** ，也被按照如上顺序依次写在那些横纵坐标相加为奇数的格子里。 这里的 **⌈y/x⌉** 代表y除以x**向上**取整 你被给到了q个询问，第i个询问是形如xi，yi的。你要对应输出的是在坐标为xi,yi的格子里的数字（xi为行，yi为列），行和列的大小都是从 **1** 至 **n** 。

第一行包含了两个整数n和q（1≤n≤1e9，1≤q≤1e5),分别代表板的大小和询问的次数 接下来的q行都给出了xi与yi，代表第i次询问

对于1至q的每一次询问，输出在坐标为xi,yi的格子里的数字（注意要换行

Answers to the queries from examples are on the board in the picture from the problem statement.