玩游戏

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

        XXX非常喜欢玩游戏,某天,他接触到了一款非常难的单机游戏,他经历了种种困难终于通关了。现在你想研究下他是怎么通关的,于是你找他要来了他玩游戏时的记录。下面是关于记录的一些参数说明:

START T:他在 时刻开始游戏。

SAVE T:他在 时刻保存了游戏进度。

LOAD T:他在 时刻读取了进度。此时将回到他最近保存的进度,若无保存记录,则回到游戏的开始。

FAIL T:他在 时刻挂掉了。此时系统将退回他上一次读取的进度,若无读取记录,则回到游戏的开始。

FINISH T:他在 时刻通关了。

样例说明:

 

Input

输入包含多组测试数据。

每组数据第一行为一字符串和一整数,由空格隔开:

START T

之后若干行“字符串 整数”,表示游戏的记录。

最后一行为一字符串和一整数,由空格隔开:

FINISH T

对于每组数据,保证 为递增的 (0 <= T < 2^31)

Output

对于每组测试数据,输出只有一行为一个整数,即他通关时的游戏时间。

Sample Input

START 0
SAVE 10
LOAD 20
SAVE 30
FAIL 40
FINISH 50

Sample Output

20

Hint

 

Source

qinchuan