循环缓冲区

难度：T2

【知识点：队列】【知识点：模拟】

前置知识：数组、循环、分支、本单元对应队列操作

题目描述

缓冲区初始为空，容量为 $C$。1 x 提交数据：未满时加入队尾并输出 OK；已满时拒绝新数据、保持原状态并输出 FULL。2 取走并输出最早的数据；空时输出 EMPTY。每条命令输出一行。

输入格式

第一行 $C,m$，接下来 $m$ 行命令。

输出格式

每条命令输出一行结果。

样例输入

2 5
1 8
1 3
1 5
2
1 5

样例输出

OK
OK
FULL
8
OK

数据范围

$1\le C\le100$，$1\le m\le1000$，$1\le x\le1000$。