该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 10 Desktop

题目描述

​ 有一个Desktop Game，规则是这样的：

​ 1 x：将$x$号球放到桌面上。

​ 2 x：打$x$号球，得$\lfloor x \div 2 \rfloor$。

​ 3：查询当前分数和桌面上的球数和台下的球数。

​ 4：被判犯规，扣掉$\lceil ans \div 2 \rceil$的分数。

​ 最后输出当前分数。 如果打了个没有在桌上的球，就是犯规，扣掉 1 分，如果为 0 分，则不扣分。多个球可能编号相同，可能被再次拿出，编号相同的球只一个。

输入格式

​ 输入共$t$，表示$t$个测试点

​ 对于每个测试点：

​ 第一行，输入$N,M$，表示有$N$个球和$M$个操作。

​ 接下来$M$行，每行两个整数$op,x$，表示op x。

输出格式

​ 输出每组数据对应的$answer$。

样例

样例1#输入

1
2 3
1 1
1 2
2 2

样例1#输出

1

提示/说明

对于$100\%$的数据保证:$1≤t≤100,1≤N,M,x≤1000,1≤op≤4$。 保证前 $M\div2$ 的操作都是取出球。