宰元為了轉換心情，去甲川散步。甲川沿岸有一條筆直的自行車道。自行車道上有 $N$ 輛自行車，每輛自行車都以等速度移動。

設宰元開始散步的時刻為 $0$，結束散步的時刻為 $T$。第 $i$ 輛自行車的座標在宰元開始散步時為 $s_i$，在宰元結束散步時為 $e_i$。對於所有自行車，$s_i$ 互不相同，$e_i$ 也互不相同。

在宰元散步期間，每輛自行車最多只會遇到 $K$ 輛其他自行車。當兩輛自行車的座標相同時，視為這兩輛自行車相遇。

宰元想要計算出在任意時刻 $t$，從任意座標 $x$ 到最近自行車的距離是多少。請幫助宰元解決 $Q$ 個詢問。

輸入格式

第一行包含三個以空白分隔的整數 $N, T, K$。$N$ 是自行車的數量，$T$ 是宰元結束散步的時刻，$K$ 是每輛自行車遇到其他自行車次數的上限。（$1 \le N \le 1\,000\,000$; $1 \le T \le 10^9$; $1 \le K \le 1\,000$）

接下來 $N$ 行，每行包含兩個以空白分隔的整數，分別為自行車的初始座標 $s_i$ 與最終座標 $e_i$。（$0 \le s_i, e_i \le 10^9$）對於所有 $i$，$s_i$ 互不相同，$e_i$ 也互不相同。

接下來一行包含一個表示詢問數量的整數 $Q$。（$1 \le Q \le 10\,000$）

接下來 $Q$ 行，每行包含兩個以空白分隔的整數 $t, x$，表示詢問在時刻 $t$ 從座標 $x$ 到最近自行車的距離。（$0 \le t \le T$; $0 \le x \le 10^9$）

保證在給定的輸入中，每輛自行車最多遇到 $K$ 輛其他自行車。

輸出格式

對於每個詢問，以最簡分數 $p / q$ 的格式每行輸出一個答案，其中 $p$ 為非負整數，$q$ 為正整數。

範例

輸入格式 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

輸出格式 1

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