时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
公元2348年,人类与外星帝国爆发了星际战争,但是人类的科技过于落后,在正面战场节节败退。现在ZH是人类派出的唯一一艘恒星级战舰的指挥官。ZH需要穿越星海突击敌军母星,但是外星帝国在路上布置了很多引力波屏障,这种屏障需要特制的攻城武器才能攻破。
恒星级战舰十分强大,可以挂载无限多的攻城武器,但是初始时没有挂载武器,战舰的初始结构值为 ,在突破的路上ZH会遇到一下几种事件:
-
0 x 战舰获得了一门属性值为 的武器;
-
1 x 战舰跃迁过程中损坏了一门属性值为 的武器,保证损坏的武器原来一定存在;
-
2 x h 战舰遇到了一个屏障,屏障的结构值为 ,特征值为 ,每个武器对它造成的伤害为
( 的意思是按位异或),输出 战舰中可以对屏障造成伤害 大于 的武器数量,如果没有可以一次击破屏障的武器,战舰会直接强行穿过屏障,但是会减少一点结构值。
最后输出战舰剩余结构值。
保证战舰结构值最终大于等于0。
输入描述:
第一行输入为两个整数

接下来

行每行为一个事件
输出描述:
每次事件2输出一个整数为可用武器数量占一行
最后输出战舰剩余结构值
示例1
输入
复制
7 2
0 3
0 4
2 6 3
0 2
2 6 3
1 3
2 6 3
备注: