ג'אוון יצא לטיול רגלי לאורך נהר גאפצ'ון כדי להתרענן. לאורך גדת הנהר עובר שביל אופניים בקו ישר. על שביל האופניים נעים $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