#VE06. 图书借阅管理
图书借阅管理
题目描述
图书馆里有 n 本书,每本书都有一个唯一的编号,范围从 1 到 n。现在有 m 条借阅记录,每条记录表示一次借出或归还操作。如果某本书的编号第一次出现,表示这本书被借出;如果同一个编号再次出现,表示这本书被归还;以此类推,借出和归还交替进行。需要编写一个程序,根据提供的借阅记录,输出目前尚未归还的所有图书的编号。
输入格式
第一行包含两个整数 n 和 m,分别表示图书总数和记录条数。 第二行包含 m 个整数,表示借出和归还的记录。
输出格式
输出一行,包含若干个整数,表示所有未归还的图书编号,按编号升序排列。
5 6
1 2 3 2 4 5
1 3 4 5
数据规模与约定
【数据范围】 1 ≤ n, m ≤ 10^4