يوجد $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