三味书屋
Description
明神非常喜欢读书,经常到图书馆学习。身为一个爱学习的人,有一天他突然间发现图书馆的运行很有趣,于是他对图书馆的一些信息进行调查:
根据图书馆的规定,每一个用户只允许借 9 本书
程序只有三个命令:借书,还书,查询用户
借书(B)时候需要提供两个信息:用户身份证和图书编号。程序必须先检查书籍是否在图书馆。如果不是的话,就输出“The book is not in the library now”。如果用户已经借了 9 本书,打印“You are not allowed to borrow any more”。否则将书借走,并打印“Borrow success”。
还书(R)时需要提供的信息:图书编号。如果该书在图书馆中,就打印“The book is already in the library”。否则,你可以还回这本书,并打印“Return success"”。
查询用户(Q)需要同信息:用户身份证。如果用户没有借出的书,则打印的“Empty”,否则打印书籍的 ID,他借的书按从小到大的顺序输出。两本书之间有一个空格。
Format
Input
第一行包含两个整数 M,N。分别表示 M 个人(1<=bi<=N),N 本书(1<=bi<=N)(1<= M <= 1000 , 1<=N<=100000)。第二行包含一个整数 C,表示接下来有 C 个命令。接下来 C 行每一行是一个命令,上面描述的。你可以假设所有的书都在每个案件开始的图书馆。
Output
对于每个命令,打印上面所描述的消息。每次测试后请输出一个空白行。如果你还有一些问题,看看样品。
Samples
5 10
9
R 1
B 1 5
B 1 2
Q 1
Q 2
R 5
Q 1
R 2
Q 1
5 10
9
R 1
B 1 5
B 1 2
Q 1
Q 2
R 5
Q 1
R 2
Q 1
The book is already in the library
Borrow success
Borrow success
2 5
Empty
Return success
2
Return success
Empty
The book is already in the library
Borrow success
Borrow success
2 5
Empty
Return success
2
Return success
Empty