#5. 起床困难综合症

起床困难综合症

题目描述

一个非负整数依次经过 n 次按位运算,每次为 AND、OR 或 XOR。可以在 [0,m] 内选择初始整数,求最终结果的最大值。

输入格式

首行 n、m,随后 n 行为操作名和整数参数。

输出格式

输出最大可能的最终值。

样例输入

3 10
AND 5
OR 6
XOR 7

样例输出

1

题意整理;原题与输入输出格式对照。