ジェウォンは気分転換のために甲川へ散歩に行った。甲川には川岸に沿って自転車道が一直線に伸びている。自転車道では $N$ 台の自転車がそれぞれ等速度で移動している。

ジェウォンが散歩を始めた時刻を $0$、散歩を終えた時刻を $T$ としよう。$i$ 番目の自転車の座標は、ジェウォンが散歩を始めたときに $s_i$ であり、ジェウォンが散歩を終えたときに $e_i$ である。すべての自転車について $s_i$ は互いに異なり、$e_i$ も互いに異なる。

ジェウォンが散歩している間、それぞれの自転車は $K$ 台以下の自転車としか出会わない。2 台の自転車の座標が等しくなったとき、その 2 台の自転車は互いに出会ったとみなす。

ジェウォンは任意の時刻 $t$ に任意の座標 $x$ から最も近い自転車までの距離がいくらであるかを計算したくなった。ジェウォンを助けて $Q$ 個のクエリを解決しよう。

入力

1 行目に整数 $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$ の形式で 1 行に 1 つずつ出力せよ。$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