Jaewon salió a caminar por el río Gapcheon para despejarse. A lo largo de la orilla del río se extiende un carril bici en línea recta. En el carril bici hay $N$ bicicletas desplazándose cada una a velocidad constante.

Sea $0$ el instante en que Jaewon comienza su caminata y $T$ el instante en que termina su caminata. La coordenada de la $i$-ésima bicicleta es $s_i$ cuando Jaewon comienza su caminata y $e_i$ cuando la termina. Para todas las bicicletas, los valores $s_i$ son distintos entre sí, y los valores $e_i$ también son distintos entre sí.

Mientras Jaewon camina, cada bicicleta se encuentra con a lo sumo $K$ bicicletas más. Se considera que dos bicicletas se encuentran cuando sus coordenadas se vuelven iguales.

Jaewon quiso calcular cuál es la distancia desde una coordenada arbitraria $x$ hasta la bicicleta más cercana en un instante arbitrario $t$. Ayuda a Jaewon a resolver $Q$ consultas.

Entrada

En la primera línea se dan los enteros $N, T, K$ separados por espacios. $N$ es el número de bicicletas, $T$ es el instante en que Jaewon termina su caminata, y $K$ es la cota superior del número de veces que cada bicicleta se encuentra con otra bicicleta. ($1 \le N \le 1\,000\,000$; $1 \le T \le 10^9$; $1 \le K \le 1\,000$)

En las siguientes $N$ líneas se dan la coordenada inicial $s_i$ y la coordenada final $e_i$ de las bicicletas, separadas por un espacio. ($0 \le s_i, e_i \le 10^9$) Para todo $i$, los valores $s_i$ son distintos entre sí, y los valores $e_i$ también son distintos entre sí.

En la siguiente línea se da un entero $Q$ que indica el número de consultas. ($1 \le Q \le 10\,000$)

En las siguientes $Q$ líneas se dan los enteros $t, x$ separados por un espacio, que representan una consulta que pregunta la distancia desde la coordenada $x$ hasta la bicicleta más cercana en el instante $t$. ($0 \le t \le T$; $0 \le x \le 10^9$)

Se garantiza que, en la entrada dada, cada bicicleta se encuentra con a lo sumo $K$ bicicletas.

Salida

Para cada consulta, imprime la respuesta en formato de fracción irreducible $p / q$, una por línea, donde $p$ es un entero no negativo y $q$ es un entero positivo.

Ejemplos

Entrada 1

6 12 2
40 100
0 50
110 180
10 0
130 160
70 20
6
0 33
6 45
12 170
3 57
8 181
5 44

Salida 1

7/1
0/1
10/1
1/2
73/3
31/6