二进制防御系统

题目描述

给定一个初始攻击力 $x$，其中 $0 \le x \le m$。攻击力会依次经过 $n$ 个防御装置，每个装置会对当前数值执行一次按位运算：AND t、OR t 或 XOR t。

请你选择一个合法的初始攻击力 $x$，使得经过全部装置后的最终攻击力最大，并输出这个最大值。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行包含一个字符串 AND、OR 或 XOR，以及一个整数 $t$。

输出格式

输出一个整数，表示能够得到的最大最终攻击力。

数据范围

$1 \le n \le 10^5$，$0 \le m,t < 2^{30}$。

来源说明

本题为 CodeCamp 专项训练题，训练方向参考：洛谷 P2114《起床困难综合症》。

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行包含一个字符串 AND、OR 或 XOR，以及一个整数 $t$。

输出一个整数，表示能够得到的最大最终攻击力。

$1 \le n \le 10^5$，$0 \le m,t < 2^{30}$。