← 返回题目

题库练习 Heidi and Library (medium)

← 上一题下一题 →

A10894 | $Heidi and Library (medium)$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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.

输入格式

Same as the easy version, but the limits have changed: $1<=n,k<=400000$ .

输出格式

Same as the easy version.

输入输出样例

输入 #1

4 100
1 2 2 1

输出 #1

输入 #2

4 1
1 2 2 1

输出 #2

输入 #3

4 2
1 2 3 1

输出 #3

C++ 编辑器

输入

输出