题目描述

把数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个询问的结果。

输入/输出例子1

6 4
1 1
2 2
4 3
3 2

1
21
36
32