题目描述

现给出两个操作:

1. $add$ 操作: 在序列末尾加上一个非负整数 $x$

2. $back$ 操作: 给出 $x$ ，回到第 $x$ 次 $add$ 操作之后的版本 ，将第 $x$ 次 $add$ 操作之后的版本全部删除

给出 $n$，表示操作的总次数

每一次操作后，输出当前版本的最长不降子序列的长度 $len$

输入格式

第一行一个整数 $n$。

之后的 $n$ 行，每行 $2$ 个整数，表示 $opt$、$x$。

当 $opt$ 为 $0$ 时 ，表示 $add$ 操作

当 $opt$ 为 $1$ 时 ，表示 $back$ 操作

输出格式

共 $n$ 行，表示每一次操作后的最长不降子序列的长度 $len$

5
0 2
0 0
1 0
1 0
0 5

1
1
0
0
1

数据范围与提示

对于数据点编号 $1-4$ ，$n = 1000$；

对于数据点编号 $5-6$ ，$n = 10000, x_i \le 10000$；

对于数据点编号 $7-10$ ，$n = 499998$；

对于数据点编号 $10-11$ ，$n = 499999$，保证仅有 $add$ 操作；

对于数据点编号 $12-20$ ，$n = 500000$；

对于 $100\%$ 的数据，满足 $x_i \le 10000000$

数据保证对于每一次 $back$ 操作的 $x_i$，当前版本 $k$ 均满足 $x_i \le k$