宰元为了转换心情，去甲川散步。甲川沿岸有一条笔直的自行车道。自行车道上有 $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