Чжэвон пошёл прогуляться к реке Капчхон, чтобы развеяться. Вдоль берега реки по прямой проложена велодорожка. По велодорожке движутся $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$. Они обозначают запрос о расстоянии от координаты $x$ до ближайшего велосипеда в момент времени $t$. ($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