CF802B Heidi and Library (medium)

Description

Whereas humans nowadays read fewer and fewer books on paper, book readership among marmots has surged. Heidi has expanded the library and is now serving longer request sequences.

Input Format

Same as the easy version, but the limits have changed: $ 1

Output Format

Same as the easy version.