公元2348年，人类与外星帝国爆发了星际战争，但是人类的科技过于落后，在正面战场节节败退。现在ZH是人类派出的唯一一艘恒星级战舰的指挥官。ZH需要穿越星海突击敌军母星，但是外星帝国在路上布置了很多引力波屏障，这种屏障需要特制的攻城武器才能攻破。

    恒星级战舰十分强大，可以挂载无限多的攻城武器，但是初始时没有挂载武器，战舰的初始结构值为hp  ，在突破的路上ZH会遇到一下几种事件：

• 0 x 战舰获得了一门属性值为 x 的武器；
• 1 x 战舰跃迁过程中损坏了一门属性值为 x 的武器，保证损坏的武器原来一定存在；
• 2 x h 战舰遇到了一个屏障，屏障的结构值为 h，特征值为 x，每个武器对它造成的伤害为（ ⊕的意思是按位异或），输出 战舰中可以对屏障造成伤害 大于 h  的武器数量，如果没有可以一次击破屏障的武器，战舰会直接强行穿过屏障，但是会减少一点结构值。

	第一行输入为两个整数



	接下来 行每行为一个事件



	
	

		
	

	

		
	

	每次事件2输出一个整数为可用武器数量占一行



	最后输出战舰剩余结构值