一道我一直做不对的比赛题目。

zzzyf

情报战
共 10 个测试点  每个测试点 10 分

每个测试点限时 2 秒  运行内存上限 512MB

现在我方已经查明，敌人通信所使用的加密方式依赖于一个长度为 nn 的数列，只要得知了这个数列中每个数的值，我方便可破解敌方的通信。
通过深入敌人内部的内线人员的艰苦奋斗，我方逐渐获得了一些有用的情报，通过这些情报，整个数列正在被不断地破解。
先后有 m 条情报被得知，每条情报是以下两种情况之一：
情况 1 ：知道了数列中第 x 个数的值
情况 2 ：知道了数列中第 xx个数和第 y 个数的和
每得知一条情报，我方都试图破解数列中元素的值
作为情报部门核心技术人员的你，请编程实现如下功能：每次得知一条新情报，你都要计算当前已经能够确定出数列中的多少个数了
你比较笨，对于情况 2 这种情报，只能在已知其中一个数的情况下推出另一个数，不能通过若干情况 2 的情报列方程求解
输入格式
第一行，两个正整数 n,m
接下来 m 行，每行的第一个数是 type
如果 type=1，则接下来跟着一个整数 x，表示得知了数列中第 x 个数的值；
如果 type=2，则接下来跟着两个空格隔开的整数 x,,y，表示得知了第 x 个数和第 y 个数的和
输出格式
输出 m 行，每行包含一个非负整数，第 i 行的非负整数表示在得知了前 i 条情报之后数列中已经能够确定的数的数量
数据规模与约定
对于 20% 的数据， 101≤n,m≤10，且只有第一种情报
对于 50% 的数据， 50001≤n,m≤5000
对于 100% 的数据， 3\times 10^51≤n,m≤3×10
5
可能会有重复的情报，也可能出现 x=y 的情况
样例输入
5 4
1 1
1 2
2 2 3
2 1 3
样例输出
1
2
3
3