题目描述

实现一个head和tail指针初始均为0的,默认数组元素为0,数组大小为m的循环队列,并完成如下功能:

  1. insert x,插入一个x的元素(x是一个不超过10^9的正整数),如果循环队列已满,那么不插入。

  2. delete,删除队头的一个元素,如果循环队列为空,那么不删除,删除不修改数组的值,仅修改head下标。

  3. point,输出head和tail的数组下标。

  4. print,输出整个数组,即从下标0到m-1的所有元素的值。

输入

输入第一行n、m分别表示操作的数量与循环队列的大小

输出

对于操作3、操作4,每个输出一行

样例

样例 1

输入

10 4
insert 1
insert 1
insert 4
point
insert 5
print
delete
delete
insert 1
point

输出

0 3
1 1 4 0
2 0

提示

1 \leq n \leq 10^4, 1 \leq m \leq 100

来源

原创