D-Data Structure_牛客练习赛45

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

将一个非负整数序列划分为 $\ K$ 段，分别计算出各段中的整数按位或的结果，然后再把这些结果按位与起来得到一个最终结果，把这个最终结果定义为这个序列的一个 $\ K-or-and$ 值。

比如序列为 $\ [1,5,9,2] ,K=2$ ，如果划分为 $\ [1,5],[9,2]$ ,那么 $\ K-or-and$ 值为 $\ (1 \; or \;5) \; and \; (9 \; or \;2) = 1$ 。当然划分可能不止一种，所以 $\ K-or-and$ 值也可能不止一个。

给定一个长度为 $\ N$ 的非负整数序列 $\ A_{1}A_{2}A_{3}...A_{N}$ ，一个整数 $\ K$ 和以下三种操作：

1.给定一个整数 $\ x$ ，把序列中的所有数字按位或上 $\ x$ 。即 $\forall \; i \in [1,N], A_{i}= A_{i} \; or \; x$ 。

2.给定一个整数 $\ x$ ，把序列中的所有数字按位与上 $\ x$ 。即 $\forall \; i \in [1,N], A_{i}= A_{i} \; and \; x$ 。

3.查询当前序列最大的 $\ K-or-and$ 值。

lililalala太菜了，他希望你来帮他解决这个问题。

输入描述:

第一行两个整数--序列长度和划分的段数。
第二行个整数。
第三行一个整数--操作的数量。
然后行其中第行为以下三种格式之一:
--把序列中的所有数字按位或上。
--把序列中的所有数字按位与上。
--查询当前序列最大的值。

输出描述:

对于每次查询(操作)输出一行一个整数作为查询结果。

示例1

输入

复制

输出

复制

10
13
4

说明

第一次查询序列为,划分为时有最大值
第二次查询序列为,划分为时有最大值
第三次查询序列为,划分为时有最大值