U278714 【MOVE0018】记录

此题为本人搜集，有版权问题，请联系。

学校门口的保安会让每个进出学校的人做登记。在登记册上按时间顺序记载了很多条记 录，但是有些被污染了，只能知道这里有一条记录，却无法得知具体内容。不过我们可以推 测被污染的记录内容，因为一个人只有先进入学校，才能出学校；如果他已经进入学校，他 必须先出去，才能再进来。现在想知道这个登记册是否有错误，如果有错，请求出最早的错 误在哪一行。注意：在推测被污染的记录内容时，应尽量保证靠前的记录是正确的。最开始 学校里没有人。

第一行一个整数m，表示共m 条记录。 接下来m 行，是以下三种之一: + I x，表示x 进入学校； + O x，表示x 离开学校； + 表示这条记录被污染。

如果没有错误，输出-1。否则输出第一个错误出现的位置。

对于全部数据，$0 ≤ m ≤ 5×10^5, 1 ≤ x ≤ 10^5$。