#6085. 「美团 CodeM 资格赛」优惠券
说明
一个有门禁的大楼，初始时里面没有人。
现在有一些人在进出大楼，每个人都有一个唯一的编号。现在有他们进出大楼的记录，但是有些被污染了，只能知道这里有一条记录，具体并不能知道。
一个人只有进大楼，才能出大楼，如果在大楼内，他必须先出去，才能再进来。
现在想知道这个记录是否错误，如果错误，请求出最早的错误在哪一行。
注释：人有无穷多个，记录中没有提到的人也可以进出大楼。
输入格式
第一行一个整数 mmm，表示共 mmm 条记录。
接下来 mmm 行，每行一条记录。
记录是以下三种之一:
I x，表示x进入大楼。O x，表示x走出大楼。?，表示不知道。
输出格式
如果没有错误，输出 −1-1−1。
否则输出第一行错误的位置。
样例
样例输入 1
0样例输出 1
-1样例输入 2
1
O 1样例输出 2
1样例输入 3
2
?
O 1样例输出 3
-1样例输入 4
3
I 1
?
O 1样例输出 4
-1样例输入 5
2
I 2
O 1样例输出 5
2数据范围与提示
0≤m≤5×1050 \leq m \leq 5\times 10^{5}0≤m≤5×105
1≤x≤1051 \leq x \leq 10^{5}1≤x≤105
样例