第一の問題
问题描述
给定一个序列，每个元素有两种属性，一个是颜色，一个是权值。
每次询问一个区间内权值小于某值的元素中不同颜色的个数。
规定询问的区间不相交（可能包含）。
强制在线。
输入格式
第一行一个正整数n，表示序列长度。
接下来n行，每行两个整数，表示颜色和权值。
下一行一个整数m，表示询问次数。
最后m行，每行两个整数l,r,v，表示询问[l,r]区间内权值小于v的元素中不同颜色的个数。
强制在线的方式：对于输入的l,r,v，异或上lastans。规定第一次询问操作的lastans=0。
输出格式
输出m行每行一个整数，分别对应答案。
样例输入
样例输出
数据范围
对于100%的数据，\(1 \leq n,m \leq 10^5\)。