C. 格子染色

在一张白纸上绘制有N行M列个格子，其中的一些格子里有字（每个格子中仅能容纳一个字）。但非常不幸的是，这些格子里面的某几个格子被墨水污染了，并且这些墨水每隔一个小时就会向四周扩散，扩散至相邻的上、下、左、右四个格子（注意：每隔一个小时这些墨水就会神奇的瞬间污染相邻的上、下、左、右四个格子，而不是慢慢的晕染）。

现在，你已经掌握了这些已经被墨水污染的格子的位置，你的任务是计算出那些有字的格子被墨水污染的时间。

输入数据有若干行；

第一行有四个整数N、M、A、B，表示白纸上绘制有N行M列个格子。其中有A个格子被墨水污染了，B为有字的格子的数量；

接下来A行，每行有两个整数x、y，表示被墨水污染的格子在第x行第y列；

接下来B行，每行有两个整数x、y，表示有字的格子的位置在第x行第y列。

输出数据共有B行，每行一个整数，表示这个有字的格子被墨水污染的时间，输出顺序与输入顺序一致。 

注意：如果某个有字的格子的位置与被墨水污染的格子的位置重合，那么这个格子被墨水污染的时间为0。

对于100%的数据，1\leq M,N\leq 500、1\leq A,B\leq M\times N。