2697: 内存管理

Windows的内存管理系统是十分复杂的，我们要求你编写一个程序，来模拟内存管理操作。

计算机的内存被分割成30000个相同大小的连续区域，每个区域被称作一个内存块（Block），这些内存块被依次编号为1,2,3,...,29998,29999,30000。内存管理的基本单位是块，即某个应用程序申请或访问的内存必须是块的整数倍。

当某应用程序申请或访问内存时，该应用程序会向Windows发送一条消息(Message)：

1、<Time> + 表示应用程序在第Time秒向Windows发送一条申请内存的消息；

2、<Time> . <Label> 表示应用程序在第Time秒向Windows发送一条访问第Label块内存的消息。

其中，<Time>和<Label>会在真正的消息中被替换为相应数字。

程序开始时，所有内存块均处于空闲状态。

对于申请内存的消息，Windows系统会将当前空闲内存块中编号最小的那一块分配给相应的应用程序，并且相应内存块转变为被占用状态。对于访问内存的消息，若当前内存块处于被占用状态，则Windows系统会反馈一个“+”表示该内存块可以被访问，否则反馈一个“-”表示程序无法访问该内存块。对于任何被占用的内存块，若在600秒内无任何操作，则该内存块会被系统释放掉，重新变为空闲状态。

包含若干行，每行描述一条消息，消息共有两种：

1、<Time> +

2、<Time> . <Label>

消息含义见问题描述。+前有一个空格,.的前后都有一个空格,其他地方无多余空格。

保证Time按照非递减顺序出现，对于在同一时刻发出的消息，按照输入顺序处理。

对于每条申请内存的消息，输出Windows分配给该应用程序的内存块编号。

对于每条访问内存的消息，输出“+”或“-”表示该内存块是否可以被成功访问。

1 +
1 +
1 +
2 . 2
2 . 3
3 . 30000
601 . 1
601 . 2
602 . 3
602 +
602 +
1202 . 2

1
2
3
+
+
-
-
+
-
1
3
-