[AdditionalFile6085.zip](file://AdditionalFile6085.zip?type=additional_file)

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

标签: 传统 | 时间限制: 500 ms | 内存限制: 512 MiB |

题目描述

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

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

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

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

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

输入格式

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

• I x，表示 $x$ 进入大楼。

• O x，表示 $x$ 走出大楼。

• ?，表示不知道。

输出格式

如果没有错误，输出 $-1$。

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

样例 1

输入

0

输出

-1

样例 2

输入

1
O 1

输出

1

样例 3

输入

2
?
O 1

输出

-1

样例 4

输入

3
I 1
?
O 1

输出

-1

样例 5

输入

2
I 2
O 1

输出

2

数据范围与提示

$0 \leq m \leq 5\times 10^{5}$
$1 \leq x \leq 10^{5}$