CF317B Ants

已经发现，如果在石墨烯整数格点的若干交点放入一些蚂蚁，它们将按以下方式行动：每一分钟，在每个包含至少四只蚂蚁的交点 $(x, y)$ 上，将组成一个包含四只蚂蚁的小组，这四只蚂蚁会分别向相邻的交点 $(x+1, y)$、$(x-1, y)$、$(x, y+1)$、$(x, y-1)$ 散开，每个方向各一只。除此之外，不会有其他蚂蚁移动。蚂蚁之间不会相互干扰。 科学家们将一个蚁群的 $n$ 只蚂蚁放在交点 $(0, 0)$，现在他们想知道在蚂蚁停止移动时，给定的若干交点上各有多少只蚂蚁。

第一行输入两个整数 $n$（$0 \le n \le 30000$）和 $t$（$1 \le t \le 50000$），$n$ 表示蚁群的数量，$t$ 表示询问的数量。 接下来的 $t$ 行，每行包含一组询问交点的坐标：两个整数 $x_{i}$、$y_{i}$（$-10^{9} \le x_{i}, y_{i} \le 10^{9}$）。同一个交点可能被多次询问。 保证存在某一时刻，所有蚂蚁都无法再移动（即过程最终会结束）。

输出 $t$ 行，每行一个整数，表示对应交点在蚂蚁停止移动时的蚂蚁数。

在第一个样例中，蚁群只有一只蚂蚁，因此什么也不会发生。 在第二个样例中，蚁群有 6 只蚂蚁。第 1 分钟时，4 只蚂蚁从 $(0, 0)$ 出发分别走向相邻的交点。此后过程终止。 由 ChatGPT 5 翻译