Jaewon gick på en promenad längs floden Gapcheon för att rensa tankarna. Längs flodstranden löper en spikrak cykelväg. På cykelvägen färdas $N$ cyklar, var och en med konstant hastighet.

Låt tidpunkten då Jaewon började sin promenad vara $0$, och tidpunkten då han avslutade sin promenad vara $T$. Koordinaten för den $i$-te cykeln är $s_i$ när Jaewon började sin promenad och $e_i$ när Jaewon avslutade sin promenad. För alla cyklar är värdena $s_i$ parvis olika, och värdena $e_i$ är också parvis olika.

Medan Jaewon promenerar möter varje cykel högst $K$ andra cyklar. Två cyklar anses möta varandra när deras koordinater blir lika.

Jaewon vill beräkna hur långt avståndet är från en godtycklig koordinat $x$ till den närmaste cykeln vid en godtycklig tidpunkt $t$. Hjälp Jaewon att besvara $Q$ frågor.

Indata

På den första raden ges heltalen $N, T, K$ separerade med mellanslag. $N$ är antalet cyklar, $T$ är tidpunkten då Jaewon avslutade sin promenad, och $K$ är den övre gränsen för antalet gånger varje cykel möter andra cyklar. ($1 \le N \le 1\,000\,000$; $1 \le T \le 10^9$; $1 \le K \le 1\,000$)

På följande $N$ rader ges cykelns startkoordinat $s_i$ och slutkoordinat $e_i$ separerade med ett mellanslag. ($0 \le s_i, e_i \le 10^9$) För alla $i$ är värdena $s_i$ parvis olika, och värdena $e_i$ är också parvis olika.

På nästa rad ges ett heltal $Q$ som anger antalet frågor. ($1 \le Q \le 10\,000$)

På följande $Q$ rader ges heltalen $t, x$ separerade med ett mellanslag. De representerar en fråga som efterfrågar avståndet från koordinaten $x$ till den närmaste cykeln vid tidpunkten $t$. ($0 \le t \le T$; $0 \le x \le 10^9$)

Det garanteras att varje cykel i den givna indatan möter högst $K$ cyklar.

Utdata

För varje fråga, skriv ut svaret som ett förkortat bråk på formen $p / q$, ett per rad, där $p$ är ett icke-negativt heltal och $q$ är ett positivt heltal.

Exempel

Indata 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

Utdata 1

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