P1332 血色先锋队

血色先锋队 P1332

军团是一个 $n$ 行 $m$ 列的矩阵，每个单元是一个血色先锋军的成员。感染瘟疫的人，每过一个小时，就会向四周扩散瘟疫，直到所有人全部感染上瘟疫。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。

第 $1$ 行：四个整数 $n$ ， $m$ ， $a$ ， $b$ ，表示军团矩阵有 $n$ 行 $m$ 列。有 $a$ 个感染源， $b$ 为血色敢死队中领主的数量。

接下来 $a$ 行：每行有两个整数 $x$ ， $y$ ，表示感染源在第 $x$ 行第 $y$ 列。

接下来 $b$ 行：每行有两个整数 $x$ ， $y$ ，表示领主的位置在第 $x$ 行第 $y$ 列。

第 $1$ 至 $b$ 行：每行一个整数，表示这个领主感染瘟疫的时间，输出顺序与输入顺序一致。如果某个人的位置在感染源，那么他感染瘟疫的时间为 $0$ 。

输入 #1	输出 #1
5 4 2 3 1 1 5 4 3 3 5 3 2 4	3 1 3

如下图，标记出了所有人感染瘟疫的时间以及感染源和领主的位置。

对于 $100\%$ 的数据，保证 $1\le n,m\le500$ ， $1\le a,b\le10^5$ 。