На двовимірній площині задано $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