h237. 借书状态查询

题目描述

图书馆需要记录当前已被借出的图书。现在有 $q$ 个操作：

• BORROW x：若图书 $x$ 尚未借出，将其标记为已借并输出 OK；否则输出 REPEAT；
• RETURN x：若图书 $x$ 已借出，将其标记为可借并输出 OK；否则输出 INVALID；
• QUERY x：若图书 $x$ 已借出，输出 BORROWED，否则输出 AVAILABLE。

初始时所有图书都可借。

输入格式

第一行输入操作数 $q$。

接下来 $q$ 行，每行输入一个操作和一个图书编号。

输出格式

对每个操作输出一行结果。

数据范围

$1\le q\le 2000$，图书编号在 $1$ 到 $1000000000$ 之间。

样例

7
BORROW 10
BORROW 10
QUERY 10
RETURN 10
QUERY 10
RETURN 10
BORROW 20

OK
REPEAT
BORROWED
OK
AVAILABLE
INVALID
OK

标签：集合、状态模拟