ذهب جايوون في نزهة على الأقدام على طول نهر غابتشون لتجديد نشاطه. يمتد مسار للدراجات في خط مستقيم على طول ضفة النهر. توجد في مسار الدراجات $N$ دراجات تتحرك كل منها بسرعة ثابتة.

ليكن الزمن الذي بدأ فيه جايوون نزهته هو $0$، والزمن الذي أنهى فيه نزهته هو $T$. إحداثي الدراجة رقم $i$ هو $s_i$ عندما بدأ جايوون نزهته، وهو $e_i$ عندما أنهى نزهته. بالنسبة لجميع الدراجات، تكون قيم $s_i$ مختلفة مثنى مثنى، وتكون قيم $e_i$ أيضاً مختلفة مثنى مثنى.

أثناء نزهة جايوون، تلتقي كل دراجة بـ $K$ من الدراجات الأخرى على الأكثر. تُعتبر دراجتان أنهما التقيتا ببعضهما عندما يتساوى إحداثياهما.

أراد جايوون حساب المسافة من إحداثي اختياري $x$ إلى أقرب دراجة في زمن اختياري $t$. ساعد جايوون في حل $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