Екі өлшемді жазықтықта $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, 0)$ нүктесінен басталып, $(0, y_i)$ нүктесінде аяқталатын кесіндіні сипаттайтын екі бүтін сан $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$) берілген.

Одан кейінгі $q$ жолдың әрқайсысында $(a_j, 0)$ нүктесінен басталып, $(b_j, c_j)$ нүктесінде аяқталатын сұраным кесіндісін сипаттайтын үш бүтін сан $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$) берілген.

Барлық тест жиынтықтары бойынша $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