给定 nnn 个二元组 li,ril_i,r_ili,ri,保证 1≤li<ri≤n1\leq l_i< r_i\leq n1≤li<ri≤n。
给定 mmm 次询问 ql,qrql,qrql,qr,每次回答一个布尔值:是否对于所有 ql≤i≤qrql\leq i\leq qrql≤i≤qr,满足 ql≤liql\leq l_iql≤li 或 ri≤qrr_i\leq qrri≤qr。
n,m≤106n,m\leq 10^6n,m≤106。可接受单 log\loglog。可离线。