ישנם $n$ קטעים במישור דו-ממדי. כל קטע מתחיל על החלק האי-שלילי של ציר ה-$x$ ומסתיים על החלק האי-שלילי של ציר ה-$y$. במילים אחרות, לנקודת ההתחלה שלו יש קואורדינטות $(x_i, 0)$ עם $x_i \ge 0$, ולנקודת הסיום שלו יש קואורדינטות $(0, y_i)$ עם $y_i \ge 0$.

נתונות לך $q$ שאילתות. בכל שאילתה מוגדר קטע שנקודת ההתחלה שלו נמצאת על ציר ה-$x$, ונקודת הסיום שלו יכולה להיות בכל מקום ברביע הראשון או על החלקים האי-שליליים של הצירים במישור. עבור כל קטע שאילתה, קבע האם הוא נחתך עם אחד מהקטעים הקיימים. חיתוכים בנקודות הקצה נספרים.

השאילתות בלתי תלויות זו בזו; כלומר, הקטע הנתון בכל שאילתה לא יישמר בשאילתות הבאות.

קלט

הקלט מכיל מספר מקרי בדיקה. השורה הראשונה של הקלט מכילה מספר שלם $T$ ($1 \le T \le 10^6$), מספר מקרי הבדיקה.

עבור כל מקרה בדיקה, השורה הראשונה מכילה שני מספרים שלמים $n, q$ ($1 \le n, q \le 10^6$), מספר הקטעים הקיימים ומספר השאילתות.

כל אחת מ-$n$ השורות הבאות מכילה שני מספרים שלמים $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), המתארים קטע שמתחיל ב-$(x_i, 0)$ ומסתיים ב-$(0, y_i)$.

לאחר מכן, כל אחת מ-$q$ השורות הבאות מכילה שלושה מספרים שלמים $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), המתארים קטע שאילתה שמתחיל ב-$(a_j, 0)$ ומסתיים ב-$(b_j, c_j)$.

מובטח כי סכום ה-$n$-ים וסכום ה-$q$-ים על פני כל מקרי הבדיקה אינם עולים על $10^6$, בהתאמה.

פלט

עבור כל שאילתה, הדפס YES אם קטע השאילתה נחתך (כולל בנקודות קצה) עם לפחות אחד מהקטעים הקיימים, ו-NO אחרת.

דוגמה

1
3 5
6 6
2 6
6 2
10 4 4
10 3 3
0 1 1
0 2 2
5 2 1

NO
YES
NO
YES
NO