柒某人是一名生物医学专家，最近在做一项某种病毒感染时间的研究。研究实验安排在一个n行m列其不封闭的网格矩阵中，每个小格子都放入一些正常个体和感染源。感染病毒的感染源，每过一个单位时间，病毒就会向上下左右相邻的四个方向扩散。一开始时，柒某人就知道 k 个病毒感染源在什么位置，并且认真的记录病毒扩散到 d 个正常个体致其感染的时间。（假设病毒扩散到相邻的点为一个单位的时间）
输入格式
第 1 行：四个整数 n，m，k，d，表示矩阵有 n 行 m 列。有 k 个感染源，d 为正常个体的数量。
接下来 k 行：每行有两个整数 x，y，表示感染源在第 x 行的第 y 列。
接下来 d 行：每行有两个整数 g，t，表示正常个体的位置在第 g 行的第 t 列。
输出格式
第 1 至 d 行：每行一个整数，表示这个正常个体感染病毒的时间，输出顺序与输入顺序一致。如果某个正常个体的位置在感染源，那么他感染病毒的时间为 0。
