螺旋坐标解码

题目描述

在一台古老的导航屏上，数字按顺时针螺旋从左上角开始递增铺满了 $n \times n$ 的方阵（与“螺旋登舰路线”一致：先向右，再向下、向左、向上循环）。工程师想知道屏幕上若干坐标处显示的数字，请你快速给出答案。

第一行输入两个整数 $n,q$ ，表示方阵边长与查询次数。

接下来 $q$ 行，每行包含两个整数 $x,y$ ，表示要查询的行号与列号（从 $1$ 开始计数）。

输出共 $q$ 行，第 $i$ 行为第 $i$ 个坐标在螺旋方阵中的数值。

对于 $100\%$ 的数据， $1 \le n \le 50$ ， $1 \le q \le 200$ ，保证查询坐标在方阵内。EOF