固定容量循环队列

题目描述

请维护一个容量为 $m$ 的循环队列，初始为空。

支持 $q$ 次操作：

• 1 x：将 x 入队。若队列已满，输出 Full；
• 2：删除并输出队首。若为空，输出 Empty；
• 3：查询队首。若为空，输出 Empty；
• 4：输出当前队列大小。

本题建议使用数组和取模实现循环队列。

输入格式

第一行两个整数 $m,q$。

接下来 $q$ 行，每行一条操作。

输出格式

按操作要求逐行输出。

数据范围

$1\le m\le 100000$，$1\le q\le 200000$。

样例输入

3 11
1 1
1 2
1 3
1 4
3
2
1 4
2
2
2
4

样例输出

Full
1
1
2
3
4
0