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

内存限制:512 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: yanQval

题目描述

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

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

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

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

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

输入格式

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

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

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

  • ?,表示不知道。

输出格式

如果没有错误,输出 -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 \leq m \leq 5\times 10^{5}
1 \leq x \leq 10^{5}