题目描述
给定$n$个区间$[l_{i},r_{i}]$，第$i$个区间有属性$p_{i}\in \{0,1\}$
$q$次询问，每次询问给定一个区间$[a,b]$，双方轮流操作，每次操作时：
若$a=b$，则操作方失败（另一方获胜）
若$[a,b]=[l_{i},r_{i}]$且$p_{i}=0$，则操作方失败
若$[a,b]=[l_{i},r_{i}]$且$p_{i}=1$，则操作方获胜
若均不满足，则将$[a,b]$变为$[a+1,b]$或$[a,b-1]$
判断先手是否存在必胜策略
输入格式
第一行两个整数$n$和$q$
接下来$n$行，每行$3$个整数$l_{i},r_{i}$和$p_{i}$
接下来$q$行，每行两个整数$a,b$
输出格式
共$q$行，若先手必胜则输出Alice，否则输出Bob
样例1
见下发文件 $\rm B/ex\_B1.in$ 和 $\rm B/ex\_B1.ans$
样例2
见下发文件 $\rm B/ex\_B2.in$ 和 $\rm B/ex\_B2.ans$
样例3
见下发文件 $\rm B/ex\_B3.in$ 和 $\rm B/ex\_B3.ans$
数据范围
$1 \le n,q \le 2\times 10^{5}$，$1 \le l_{i} < r_{i} \le 10^{9}$，$1 \le a \le b \le 10^{9}$，$\forall i \ne j,[l_{i},r_{i}] \ne [l_{j},r_{j}]$
Subtask1（10分）：$1\le n,q\le 100$
Subtask2（20分）：$1\le n,q\le 3\times 10^{3}$
Subtask3（10分）：$1\le a\le b\le 3\times 10^{3}$
Subtask4（20分）：$r_{i}-l_{i}\le 3\times 10^{3}$
Subtask5（40分）：无特殊限制