$P_{????}$ 与，或，异或

题目描述

现有一个非负整数集合$A$,其中有$n$个元素。

有以下$2$个操作：

• 操作$1$($op==1$)：向集合$A$中加入一个非负整数$x$；

• 操作$2$($op==2$)：输入一个非负整数$x$,分别在集合$A$中找出一个数$a_i$使其与$x$的与(&)，或(|)，异或(^)分别最大并__顺次__输出这三个值。

输入格式

第$1$行包含$2$个正整数$n$与$m$;

第2行包含n个非负整数$a_i$表示集合$A${$a_1,a_2,\cdots,a_n$};

接下来$m$行，每行包含$2$个非负整数$op$与$x$。

输出格式

若干行，每行$3$个非负整数表示答案

数据规模

对于100%的数据 $n,m \le {10}^{6}$,$0 \le x \le {10}^{9}$

时间限制:1s 空间限制:512MB