我们有一个 $N\times N$ 的方阵，由 XO 组成，对于一个位于 $(s,t)$ 的 O，他可以控制的范围是 $(u,v)$，满足：

• $s\le u.$

• $t\le v.$

• $(u-s)+\dfrac{(v-t)}{2}<M$。

给定 $N,M,Q$ 和 $Q$ 次询问 $X_i,Y_i$，询问这个位置被几个 O 控制。

翻译者：@Gemini7X