### 问题描述 小飞最近喜欢上跳水坑。在平面直角坐标系的第一象限内分布有 $m$ 个水坑，存在水坑重合的情况，跳入水坑后溅起水花的高度等于此处的重合水坑的数目。 规定小飞跳跃一次的距离只能为 $k$，距离定义如下：点 $(x_1,y_1)$ 与 点 $(x_2,y_2)$ 的距离为 $(x_1 \oplus x_2) + (y_1 \oplus y_2)$，$\oplus$ 是异或符号。 现在进行 $q$ 次询问，每次询问中给出小飞的起始点坐标 $(x_0,y_0)$，记下小飞从该处跳跃一次落地后能溅起的最大水花高度，若没有合法的落地点则为 $0$，最终输出所有询问的最大水花高度之和。 ### 输入格式 第一行两个整数 $k,m$。 接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示水坑位置坐标。 接下来一行一个整数 $q$。 接下来 $q$ 行，每行两个整数 $x_0,y_0$，表示本次询问中小飞的起始点坐标。 ### 输出格式 输出一个整数，表示所有询问的最大水花高度之和。 ### 样例输入 ```text 1 4 1 1 1 2 2 1 2 2 1 1 3 ``` ### 样例输出 ```text 1 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1 \leq k \leq 100$，$1 \leq q \leq 10^4$，$1 \leq m \leq 2 \times 10^5$，$1 \leq x_i,y_i \leq 10^4$。