阿力的房间 1079

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：6 AC：2 Score：0

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

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

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

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

第一行一个整数m，表示共m条记录。

接下来m行，每行一条记录。

记录是以下三种之一:

I x，表示x进入大楼。

O x，表示x走出大楼。

?，表示不知道

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

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

input:

output:

-1

input:

1 O 1

output:

input:

2 ? O 1

output:

-1

input:

3 I 1 ? O 1

output:

-1

input:

2 I 2 O 1

output:

m<=5e5

x<=5e5