小凡做蛋糕

题号：NC218579
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

高源姐姐在小凡的生日给小凡做了一个蛋糕，小凡也决定做一个大蛋糕送给高源姐姐。
他现在决定做一个面积为 $n\times n$ ,有 $\lceil\cfrac{n}{2}\rceil$ 层的蛋糕。
现在小凡有很多高度为 $k$ 的蛋糕胚，他希望这样做蛋糕：
第 $i$ 层的蛋糕胚的边长应该为 $n-2(i-1)$ ，并且放在上一块蛋糕胚的中心位置。
假设 $n=5,k=2$ ,那么做出来的蛋糕的高度应该为：
$\begin{matrix}2&2 &2 &2 &2 \\2&4 &4 &4 &2 \\2&4 &6 &4 &2 \\2&4 &4 &4 &2 \\2&2 &2 &2 &2\end{matrix}$
蛋糕的左上角坐标为 $(1,1)$ ，右下角的坐标为 $(n,n)$ ，现在小凡想问 $q$ 次某个坐标 $(x,y)$ 上蛋糕的高度。

输入描述:

第一行三个正整数表示蛋糕的边长,表示蛋糕胚的高度,表示询问的次数。
接下来行，每行两个正整数表示询问的坐标。

输出描述:

对于每次询问输出蛋糕的高度。

示例1

输入

复制

5 2 2
1 3
4 4

输出

复制

2
4

说明

见题面的蛋糕。

示例2

输入

复制

4 1 2
2 2
3 1

输出

复制

2
1

说明

做成的蛋糕高度如下：

$\begin{matrix}1&1 &1 &1\\1&2 &2 &1\\1&2 &2 &1\\1&1 &1 &1\end{matrix}$