Start: Sep, 03, 2024 17:00:00
2024年短学期训练-0827-上午场
End: Sep, 03, 2024 22:00:00
Time elapsed:
Time remaining:

统计疫情人数 2777

Time Limit:  1 s      Memory Limit:   256 MB
Submission:3466     AC:636     Score:30

Description

疫情爆发之后,全球各地都广受其影响。歪比巴卜小镇也被疫情所波及,小镇需要统计当前时刻现有病例的人数。现在有一份现有病例的人数的数据(数据可能是伪造的),需要你设计程序来统计现有病例的人数。

Input

数据的第一行为n,m(n<=1e6, 1<=m<=1e6)。n表示开始统计的初始时刻现有病例的人数,m表示接下来有m次操作。
接下来m行会有3种可能存在的操作类型:
1、Add x    表示现有病例的人数增加了x人。( 0<=x<=1e9 ) 

2、Sub x    表示现有病例的人数减少了x人。( 0<=x<=1e9 ) 

3、Query   表示一次查询现有病例的人数的操作,你将需要输出此时的现有病例的人数。

Output

在每次查询操作后,你需要输出此时的现有病例的人数。
注意:现有病例的人数不可能小于零,当你发现这种情况时,说明这是一份伪造的数据,你需要在之后所有的查询之后都输出“fake news!”。

Samples

input
100 2 Add 100 Query
output
200
input
100 4 Add 50 Query Sub 30 Query
output
150 120
input
100 6 Sub 1 Query Sub 101 Query Add 101 Query
output
99 fake news! fake news!