UOJ Logo

NOI.AC

1S 512MB

#1561. 数据流的大小

Statistics

题目描述

在大数据时代,数据会源源不断的收集得到并丢弃。现在初始有一个空的队列,有如下三种操作:

  • add x: 在队列尾添加元素x
  • delete: 删除队列首的元素。如果队列为空,则不删除任何元素。
  • query: 询问队列中的元素之和。如果队列为空,则答案为0。

那么你能对所有的询问都做出正确的回答吗?如果可以,那么恭喜你,你就是一名大数据工程师了!

题目输入

第一行是一个$n$,表示所有操作的次数。接下来n行,每行是三种操作形式之一,如样例输入所示。

题目输出

对于每个询问,单独输出一行表示答案。

样例输入

7
add 1
add 2
query
delete
query
add 4
query

样例输出

3
2
6

数据范围

对于50%的数据有:$1\leq n \leq 10^3$。

对于100%的数据有:$1\leq n \leq 10^5, 1\leq x \leq 10^6$。