众所周知，骰子，lw，lyt都是金铲铲玩家，通过递牌（即通过不断的刷新自己的牌组来从牌库中获取自己想要的牌）来获得相同羁绊的不同英雄去强化队伍是该游戏的一种玩法，羁绊是金铲铲中一种机制（羁绊是根据当前版本中英雄的类别和故事背景而设计的，如果同一队伍中凑齐了对应数量的英雄，并且卡牌英雄所描述的羁绊一致，那么就能凑成羁绊获得额外的强化。），骰子尤其擅长通过递牌去凑羁绊，在风和日丽，阳光灿烂的某天中午，骰子正在玩金铲铲之战，在某个回合中骰子急需一张名为烬的牌去凑齐名为艾欧尼亚的超强羁绊，一旦骰子凑齐这个羁绊，骰子赢得这场游戏的机会就会变得很大，所以骰子打算在该回合不停的刷新牌组去递牌得到烬这张牌，最终骰子成功递到了烬这张牌。
然后马上要进入战斗了，战斗是在一个1000乘1000的棋盘（棋盘从（1，1）开始到（1000，1000））上进行的，在棋盘上有n（1<=n<=1e5）个敌人的棋子，他们分布在棋盘坐标上，烬的技能是可以朝着任意方向发射出一枚子弹，骰子的烬非常强大，子弹可以从烬所在坐标位置沿着某个方向一直贯穿到棋盘外面，凡是子弹途中经过的敌人都必死无疑（包括烬所在发射位置坐标），但烬的血量很薄。只能放出一次技能。头子想要知道当他把烬放在坐标（x，y）时，烬的子弹最多能杀死多少敌人？（考虑到上次小23们帮骰子算出了递出烬的概率，骰子决定降低难度，让这道题变得更容易被签到，将烬可能的子弹方向限为烬所在坐标的上，下，左，右四个方向，即烬只能从这四个方向发射子弹）。
骰子会有m（1<=m<=1e6）次询问,快来再次签到吧！

输入： n m
n个坐标（Xi,Yi）（1<=i<=n）代表有一个敌人站在该位置（（Xi，Yi）可能相等，即一个坐标可能有多个敌方棋子）
接下来m个坐标（Xi,Yi）（1<=i<=m），分别代表骰子询问当将烬放在该位置时，烬最多杀死的敌人数量。

输出： m行，每行代表该次骰子询问烬在该坐标点最多能杀死的敌人数量。