Створимо масив $$$have$$$, для якого $$$have_i$$$ = $$$1$$$ якщо книга з номером $$$i$$$ є в бібліотеці, і $$$have_i$$$ = $$$0$$$, якщо її нема. Будемо читати відвідувачів, якщо $$$t$$$ = $$$1$$$, то:

• Якщо $$$have_x$$$ = $$$0$$$, то додаємо $$$1$$$ до відповіді
• Робимо $$$have_x$$$ = $$$0$$$, бо книжка з номером $$$x$$$ в будь-якому випадку не буду в бібліотеці після цього відвідувачі

Інакше, якщо $$$t$$$ = $$$2$$$, то робимо $$$have_x$$$ = $$$1$$$.