题目描述

把数 1，2，3，4，5，…，N*N 按照 蛇形3 放入 N*N 矩阵的中，然后有 M 个询问，每个询问为：

请计算第 x 行第 y 列的数是什么？

下面是N=6的蛇形3的图示

输入格式
第一行 2 个正整数：N，M，范围在[1,100000]。
下面有 M 行，每行 2 个整数，范围在[1,N]。

输出格式
M 行，第 i 行是第 i 个询问的结果。

样例

6 4
1 1
2 2
4 3
3 2

1
21
36
32