1408: #6085. 「美团 CodeM 资格赛」优惠券

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个有门禁的大楼,初始时里面没有人。

现在有一些人在进出大楼,每个人都有一个唯一的编号。现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道。

一个人只有进大楼,才能出大楼,如果在大楼内,他必须先出去,才能再进来。

现在想知道这个记录是否错误,如果错误,请求出最早的错误在哪一行。

注释:人有无穷多个,记录中没有提到的人也可以进出大楼。

输入格式

第一行一个整数 mmm,表示共 mmm 条记录。
接下来 mmm 行,每行一条记录。
记录是以下三种之一:

  • I x,表示x进入大楼。

  • O x,表示x走出大楼。

  • ?,表示不知道。

输出格式

如果没有错误,输出 −1-11

否则输出第一行错误的位置。

样例

样例输入 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}0m5×105
1≤x≤1051 \leq x \leq 10^{5}1x105